Keyword

complexity lower bounds

Description: Proven minimum limits on the computational resources or operations required to solve a problem within a specified model.
OpenAlex ID: keywords/complexity-lower-bounds
2014 · Kaufmann, Emilie, Cappé, Olivier, et al. · arXiv (Cornell University) · 806
2020 · Lin Lin, Yu Tong · Quantum · 365
2013 · Quentin Berthet, Philippe Rigollet · Conference on Learning Theory · 306
2019 · Yuyuan Ouyang, Yangyang Xu · Mathematical Programming · 235
2017 · Guanghui Lan, Yi Zhou · Mathematical Programming · 214
2022 · Zeyuan Allen-Zhu, Yuanzhi Li · Annual Symposium on Foundations of Computer Science · 211
2006 · M. Bojanczyk, A. Muscholl, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 202
2019 · Yurii Nesterov · Mathematical Programming · 186
1980 · Katta G. Murty · Mathematical Programming · 179
2018 · Yurii Nesterov · Springer optimization and its applications · 138
1994 · Hans L. Bodlaender, Michael R. Fellows, et al. · ACM Symposium on Theory of Computing (STOC) · 136
2008 · L. de Alfaro, M. Faella, et al. · IEEE Transactions on Software Engineering · 130
2009 · Satyanarayana V. Lokam · Foundations and Trends® in Theoretical Computer Science · 122
2000 · P. Gohari, W.M. Wonham · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 122
2013 · Berthet, Quentin, Rigollet, Philippe · arXiv (Cornell University) · 112
2003 · Igor E. Shparlinski · Birkhäuser Basel eBooks · 109
2014 · Cristóbal Guzmán, Arkadi Nemirovski · Journal of Complexity · 108
2010 · Claus Diem · Compositio Mathematica · 108
2014 · Joël Ouaknine, James Worrell · Lecture notes in computer science · 100
2016 · Pavel Dvurechensky, Alexander Gasnikov · Journal of Optimization Theory and Applications · 92
2022 · Yair Carmon, Danielle Hausler, et al. · neural information processing systems · 69
2021 · Zhang, Siqi, Yang, Junchi, et al. · University of Twente Research Information · 60
2010 · Per Kristian Lehre, Carsten Witt · Genetic and Evolutionary Computation Conference (GECCO) · 58
Works count: 294
Citation count: 8,244
Year
Topic
Type