July 01, 1976 article Open access P-Complete Approximation Problems Journal of the ACM DOI: 10.1145/321958.321975 Full text (OA) OpenAlex Authors 0 Author list not loaded yet. Cited by 4 stored of 1,725 Search Sort Most cited Newest Oldest Patent citations Title Any typearticle review book-chapter conference-paper preprint dissertation book dataset other Any fieldAgricultural and Biological Sciences Arts and Humanities Biochemistry, Genetics and Molecular Biology Business, Management and Accounting Chemical Engineering Chemistry Computer Science Decision Sciences Dentistry Earth and Planetary Sciences Economics, Econometrics and Finance Energy Engineering Environmental Science Health Professions Immunology and Microbiology Materials Science Mathematics Medicine Neuroscience Nursing Pharmacology, Toxicology and Pharmaceutics Physics and Astronomy Psychology Social Sciences Veterinary Open access Improved Approximation Algorithms for the Expanding Search Problem 2026 SIAM Journal on Discrete Mathematics article Computer Science Complexity and Algorithms in Graphs 0 citations Recognising permuted Demidenko matrices 2023 Operations Research Letters article Computer Science Complexity and Algorithms in Graphs Open access 4 citations Garden optimization problems for benchmarking quantum annealers 2021 Quantum Information Processing article Computer Science Quantum Computing Algorithms and Architecture Open access 16 citations Garden optimization problems for benchmarking quantum annealers 2021 RWTH Publications (RWTH Aachen) article Computer Science Quantum Computing Algorithms and Architecture Open access 18 citations 4 results References 0