A Aralex Aachen research explorer

December 01, 1991 article Open access

Optimization, approximation, and complexity classes

Journal of Computer and System Sciences

DOI: 10.1016/0022-0000(91)90023-x Full text (OA) OpenAlex

Authors 0

Author list not loaded yet.

Cited by 5 stored of 1,665

Toward a linear-ramp QAOA protocol: evidence of a scaling advantage in solving some combinatorial optimization problems
2025 npj Quantum Information article Computer Science Quantum Computing Algorithms and Architecture Open access

34

citations
Evolving Hard Maximum Cut Instances for Quantum Approximate Optimization Algorithms
2025 Genetic and Evolutionary Computation Conference (GECCO) conference-paper Computer Science Quantum Computing Algorithms and Architecture Open access

1

citations
Quantum Optimization: Potential, Challenges, and the Path Forward
2023 report Computer Science Quantum Computing Algorithms and Architecture Open access

60

citations
Stackelberg Max Closure with Multiple Followers
2022 Mathematics of Operations Research article Computer Science Complexity and Algorithms in Graphs Open access

3

citations
To quantum or not to quantum: towards algorithm selection in near-term quantum optimization
2020 Quantum Science and Technology article Computer Science Quantum Computing Algorithms and Architecture Open access cited by 1 patent

44

citations

5 results

References 0