Keyword

complexity estimates

Description: Bounds or measures of the computational effort required by algorithms, particularly optimization methods, as a function of problem size or accuracy.
OpenAlex ID: keywords/complexity-estimates
2013 · Olivier Devolder, François Glineur, et al. · Mathematical Programming · 617
1997 · Leonid Faybusovich · Positivity · 224
2012 · Massimiliano Berti, Philippe Bolle · Journal of the European Mathematical Society · 172
1995 · Yu. Nesterov · Mathematical Programming · 123
2000 · W. Hackbusch, B.N. Khoromskij · Journal of Computational and Applied Mathematics · 98
2002 · Leonid Faybusovich · Mathematische Zeitschrift · 93
2014 · Panagiotis Patrinos, Lorenzo Stella, et al. · IEEE Conference on Decision and Control (CDC) · 89
2004 · Gábor Lugosi, Marten Wegkamp · The Annals of Statistics · 69
2004 · A G Vitushkin · Russian Mathematical Surveys · 56
2007 · Mohab Safey El Din · Mathematics in Computer Science · 55
2019 · A V Kabulov, I H Normatov · Journal of Physics Conference Series · 49
2016 · Annalisa Buffa, Carlotta Giannelli, et al. · Computer Aided Geometric Design · 46
1997 · L. Faybusovich, J. B. Moore · Applied Mathematics & Optimization · 20
2021 · Chen, Ziang, Lu, Jianfeng, et al. · arXiv (Cornell University) · 17
2001 · L. Faybusovich, R. Arana · Systems & Control Letters · 17
1996 · Leonid Faybusovich · SIAM Journal on Optimization · 16
2012 · V. A. Krasikov, T. M. Sadykov · Proceedings of the Steklov Institute of Mathematics · 15
2009 · H. Bin Zubair, S. P. MacLachlan, et al. · Numerical Linear Algebra with Applications · 15
2007 · Yu. Nesterov · Discrete Applied Mathematics · 14
2024 · Matthias Johann Steiner · Lecture notes in computer science · 13
2015 · Florian Kruse, Michael Ulbrich · SIAM Journal on Optimization · 13
2024 · Katharina Koschatko, Reinhard Lüftenegger, et al. · IACR Transactions on Symmetric Cryptology · 12
2021 · Alexander A. Titov, Fedor S. Stonyakin, et al. · Communications in computer and information science · 10
2023 · Ioannis K. Argyros, Stepan Shakhno, et al. · Journal of Complexity · 9
2017 · Rui-Juan Jing, Marc Moreno Maza · Lecture notes in computer science · 9
Works count: 87
Citation count: 1,995
Year
Topic
Type