Keyword

polynomial-time optimization

Description: The computation of optimal solutions to optimization problems by algorithms whose running time is polynomial in the input size.
OpenAlex ID: keywords/polynomial-time-optimization
2000 · Günter Schmidt · European Journal of Operational Research · 517
2003 · Jos F. Sturm, Shuzhong Zhang · Mathematics of Operations Research · 352
2009 · D S Hochbaum, V Singh · IEEE/CVF International Conference on Computer Vision (ICCV) · 243
2013 · A. Aubry, A. De Maio, et al. · IEEE Transactions on Signal Processing · 231
1998 · Eric Sanlaville, Günter Schmidt · Acta Informatica · 213
2021 · Ahmed El Alaoui, Andrea Montanari, et al. · The Annals of Probability · 146
1995 · Monique Laurent, Svatopluk Poljak · Linear Algebra and its Applications · 144
2019 · Du, Simon S., Hu, Wei · arXiv (Cornell University) · 100
2009 · Frank Neumann, Pietro Simone Oliveto, et al. · Genetic and Evolutionary Computation Conference (GECCO) · 88
1985 · J.C. Angles d'Auriac, M. Preissmann, et al. · Journal de Physique Lettres · 81
1997 · Catherine H. Gebotys · International Conference on Computer Aided Design · 50
2009 · Michele Conforti, Marco Di Summa, et al. · Mathematics of Operations Research · 40
2006 · J.-L. Bouquard, C. Lenté, et al. · Discrete Applied Mathematics · 39
2011 · Emanuele Garone, Roberto Naldi, et al. · Journal of Guidance Control and Dynamics · 36
1997 · Gebotys · International Conference on Computer Aided Design · 31
2002 · Lu Zhang, Frans Coenen, et al. · Knowledge-Based Systems · 22
1995 · Toshihide Ibaraki, Hiroshi Nagamochi, et al. · Distributed Computing · 22
2016 · Eugen Czeizler, Cristian Gratie, et al. · Lecture notes in computer science · 21
2013 · Vincent Conitzer · Allerton Conference on Communication, Control, and Computing · 18
2000 · Joep Aerts, Jan Korst, et al. · Information Processing Letters · 18
2024 · Yifan Xie, Tianhui Wang, et al. · Annals of Operations Research · 16
2020 · Alireza Ghadimi, Hamid Beigy · Expert Systems with Applications · 16
2011 · Marc van Kreveld · Computational Geometry · 14
2002 · Maharaj Mukherjee, Kanad Chakraborty · Information Processing Letters · 14
Works count: 96
Citation count: 2,921
Year
Topic
Type