Keyword

polynomial-time solution

Description: An algorithmic solution whose running time is bounded by a polynomial in the size of the input, in computational complexity theory.
OpenAlex ID: keywords/polynomial-time-solution
2002 · H. Ishikawa, D. Geiger · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 185
1994 · X. Cai, C.J. Goh · Computers & Operations Research · 183
2011 · Joao F. Henriques, Rui Caseiro, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 148
1983 · G. Cornuéjols, D. Naddef, et al. · Mathematical Programming · 135
2000 · Vernon Ning Hsu · Management Science · 118
2009 · Nils Boysen, Malte Fliedner · European Journal of Operational Research · 84
2006 · Joseph Geunes, H. Edwin Romeijn, et al. · Operations Research · 79
2014 · Mengfan Shan, Guihai Chen, et al. · ACM Transactions on Sensor Networks · 69
2016 · Augusto Aubry, Antonio De Maio, et al. · IEEE Transactions on Signal Processing · 61
2014 · Chiwoo Park, Taylor J. Woehl, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 59
2006 · A. Aubry, A. Rossi, et al. · European Journal of Operational Research · 47
2006 · Laura E. Jackson, George N. Rouskas, et al. · European Journal of Operational Research · 41
2005 · Ji-Bo Wang · Journal of Applied Mathematics and Computing · 38
2007 · Eric Porras, Rommert Dekker · International Journal of Production Economics · 36
1998 · V Marianov, C ReVelle · Journal of the Operational Research Society · 36
2009 · Mohamed Haouari, Mehdi Serairi · Computational Optimization and Applications · 34
2015 · Christian Commault, Jean-Michel Dion · Systems & Control Letters · 33
2021 · Ferdinando Fioretto, Pascal Van Hentenryck, et al. · Artificial Intelligence · 31
2007 · Yasemin Merzifonluoğlu, Joseph Geunes, et al. · Naval Research Logistics (NRL) · 31
2002 · J. Castellanos, G. Paun, et al. · String Processing and Information Retrieval · 30
2015 · Haythem Bany Salameh · IEEE Transactions on Vehicular Technology · 29
2019 · Ting Lei, Zhen Lei · Transactions in GIS · 28
1992 · ORON SHAGRIR · International Journal of Neural Systems · 28
Works count: 148
Citation count: 2,315
Year
Topic
Type