November 01, 1995 article Open access Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming Journal of the ACM DOI: 10.1145/227683.227684 Full text (OA) OpenAlex Authors 0 Author list not loaded yet. Cited by 18 stored of 3,681 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 Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks 2026 arXiv (Cornell University) preprint Mathematics Advanced Optimization Algorithms Research Open access 2 citations Simulating Thermal Properties of Bose-Hubbard Models on a Quantum Computer 2026 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access 4 citations From Barren Plateaus Through Fertile Valleys: Conic Extensions of Parameterised Quantum Circuits 2025 IEEE International Conference on Quantum Computing and Engineering (QCE) conference-paper Computer Science Quantum Computing Algorithms and Architecture Open access 8 citations On approximate quantum error correction for symmetric noise 2025 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access 7 citations Beyond-mean-field fluctuations for the solution of constraint satisfaction problems 2025 arXiv (Cornell University) preprint Computer Science Constraint Satisfaction and Optimization Open access 1 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 Selection of Filters for Photonic Crystal Spectrometer Using Domain-Aware Evolutionary Algorithms 2025 SSRN Electronic Journal preprint Computer Science Metaheuristic Optimization Algorithms Research Open access 2 citations Challenges and opportunities in quantum optimization 2024 Nature Reviews Physics review Computer Science Quantum Computing Algorithms and Architecture Open access 638 citations Trajectory generation for the unicycle model using semidefinite relaxations 2024 European Journal of Control article Mathematics Advanced Optimization Algorithms Research Open access 1 citations Noisecut: a python package for noise-tolerant classification of binary data using prior knowledge integration and max-cut solutions 2024 BMC Bioinformatics software-paper Computer Science Machine Learning and Data Classification Open access 5 citations Quantum Optimization: Potential, Challenges, and the Path Forward 2023 OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) report Computer Science Quantum Computing Algorithms and Architecture Open access 67 citations One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction 2023 International Joint Conference on Artificial Intelligence conference-paper Computer Science Constraint Satisfaction and Optimization Open access 15 citations Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm 2021 Physical Review A article Computer Science Quantum Computing Algorithms and Architecture Open access 40 citations Graph Neural Networks for Maximum Constraint Satisfaction 2021 Frontiers in Artificial Intelligence article Computer Science Constraint Satisfaction and Optimization Open access 37 citations Quantum approximate optimization of non-planar graph problems on a planar superconducting processor 2021 Nature Physics article Computer Science Quantum Computing Algorithms and Architecture Open access 470 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 Benchmarking the quantum approximate optimization algorithm 2020 Quantum Information Processing article Computer Science Quantum Computing Algorithms and Architecture Open access cited by 4 patents 125 citations Benchmarking the quantum approximate optimization algorithm 2020 RWTH Publications (RWTH Aachen) article Computer Science Quantum Computing Algorithms and Architecture Open access 109 citations 18 results References 0