Keyword

complexity bounds

Description: Mathematical upper or lower limits on the computational resources required by algorithms or problems, studied in theoretical computer science and optimization.
OpenAlex ID: keywords/complexity-bounds
1994 · Yurii Nesterov, Arkadii Nemirovskii · Society for Industrial and Applied Mathematics eBooks · 5,049
2015 · Yurii Nesterov, Vladimir Spokoiny · Foundations of Computational Mathematics · 1,447
1997 · Ahmed Bouajjani, Javier Esparza, et al. · Lecture notes in computer science · 747
1985 · Robert Endre Tarjan · SIAM Journal on Algebraic and Discrete Methods · 647
2003 · Peter Ozsváth, Zoltán Szabó · Advances in Mathematics · 591
1979 · Nimrod Megiddo · Mathematics of Operations Research · 522
2006 · Jorge Pérez, Marcelo Arenas, et al. · Lecture notes in computer science · 495
1974 · J. M. Pollard · Mathematical Proceedings of the Cambridge Philosophical Society · 476
2009 · Amir Beck, Marc Teboulle · Cambridge University Press eBooks · 465
2012 · Richard H. Byrd, Gillian M. Chin, et al. · Mathematical Programming · 455
2006 · M.T. Martin, A. Plastino, et al. · Physica A Statistical Mechanics and its Applications · 417
2013 · A. Calì, G. Gottlob, et al. · Journal of Artificial Intelligence Research · 347
2006 · François Bourdoncle · Springer eBooks · 306
2011 · Dongdong Ge, Xiaoye Jiang, et al. · Mathematical Programming · 294
2005 · O. Kupferman, M.Y. Vardi · Annual Symposium on Foundations of Computer Science · 273
2002 · Nigel Duffy, David Helmbold · Machine Learning · 220
2006 · Ninghui Li, Mahesh V. Tripunitara · ACM Transactions on Information and System Security · 218
2016 · Jürgen Giesl, Cornelius Aschermann, et al. · Journal of Automated Reasoning · 187
1996 · Stephen A. Vavasis, Yinyu Ye · Mathematical Programming · 185
1999 · Sara Cohen, Werner Nutt, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 184
2002 · Wlodzimierz Ogryczak, Arie Tamir · Information Processing Letters · 179
2010 · Christophe Alias, Alain Darte, et al. · Lecture notes in computer science · 178
2019 · Pham, Nhan H, Nguyen, Lam M., et al. · arXiv (Cornell University) · 176
2016 · Guanghui Lan, Yi Zhou · SIAM Journal on Optimization · 174
Works count: 1,289
Citation count: 33,680
Year
Topic
Type