Keyword

ellipsoid algorithm

Description: The ellipsoid algorithm is an iterative optimization method that uses ellipsoids to solve convex optimization and related problems.
Wikidata ID: wiki/Q378574
OpenAlex ID: keywords/ellipsoid-algorithm
1952 · M.R. Hestenes, E. Stiefel · Journal of research of the National Bureau of Standards · 10,182
1984 · David S. Johnson, Christos H. Papadimitriou, et al. · American Mathematical Monthly · 5,966
1984 · N. Karmarkar · COMBINATORICA · 5,611
1984 · N. Karmarkar · ACM Symposium on Theory of Computing (STOC) · 1,687
1988 · James Renegar · Mathematical Programming · 718
1991 · Panos M. Pardalos, Stephen A. Vavasis · Journal of Global Optimization · 607
2008 · Christos H. Papadimitriou, Tim Roughgarden · Journal of the ACM · 411
2007 · Nikhil Bansal, Tracy Kimbrel, et al. · Journal of the ACM · 392
2003 · Kamal Jain, Mohammad Mahdian, et al. · 241
1996 · Pravin M. Vaidya · Mathematical Programming · 224
2004 · N. Bansal, T. Kimbrel, et al. · Annual Symposium on Foundations of Computer Science · 198
2016 · Michael J. Todd · Society for Industrial and Applied Mathematics eBooks · 197
2013 · Alekh Agarwal, Dean P. Foster, et al. · SIAM Journal on Optimization · 180
2005 · Christos H. Papadimitriou · ACM Symposium on Theory of Computing (STOC) · 178
1991 · Howard Karloff · Birkhäuser Boston eBooks · 122
2004 · K. Jain · Annual Symposium on Foundations of Computer Science · 110
2017 · Raghavendra, Prasad, Weitz, Benjamin · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 106
1999 · Robert M. Freund, Jorge R. Vera · SIAM Journal on Optimization · 105
2004 · C. Komninakis · Globecom · 104
2023 · Arkadi Nemirovski · WORLD SCIENTIFIC eBooks · 98
2003 · S. Kanev, B. De Schutter, et al. · Systems & Control Letters · 96
2012 · Di Chen, Franck van Breugel, et al. · Lecture notes in computer science · 95
Works count: 235
Citation count: 32,690
Year
Topic
Type