October 01, 2009 article Smoothed analysis Communications of the ACM DOI: 10.1145/1562764.1562785 OpenAlex Authors 0 Author list not loaded yet. Cited by 3 stored of 193 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 Challenges and opportunities in quantum optimization 2024 Nature Reviews Physics review Computer Science Quantum Computing Algorithms and Architecture Open access 186 citations The smoothed number of Pareto-optimal solutions in bicriteria integer optimization 2022 Mathematical Programming article Computer Science Complexity and Algorithms in Graphs Open access 2 citations Smooth input preparation for quantum and quantum-inspired machine learning 2021 Quantum Machine Intelligence article Computer Science Quantum Computing Algorithms and Architecture Open access 10 citations 3 results References 0