Keyword

worst-case optimal algorithms

Description: Algorithms whose performance matches theoretical worst-case bounds for a problem, especially in database query processing and computational geometry.
OpenAlex ID: keywords/worst-case-optimal-algorithms
1980 · Bentley, Wood · IEEE Transactions on Computers · 261
2014 · Veldhuizen, Todd · Movebank · 223
2002 · Yoav Gabriely, Elon Rimon · Computational Geometry · 164
2017 · Panos M. Pardalos, Antanas Žilinskas, et al. · Springer optimization and its applications · 154
2015 · Shumo Chu, Magdalena Balazinska, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 129
1986 · S Suri, J O'Rourke · Annual Symposium on Computational Geometry (SoCG) · 125
1981 · Mark H. Overmars, Jan van Leeuwen · Information Processing Letters · 109
2010 · Seidel, Raimund · cIRcle (University of British Columbia) · 97
2018 · Khaled Ammar, Frank McSherry, et al. · Proceedings of the VLDB Endowment · 92
2012 · Veldhuizen, Todd L. · arXiv (Cornell University) · 90
1986 · W. Harry Plantinga, Charles R. Dyer · Annual Symposium on Foundations of Computer Science · 68
2005 · Ullrich Hustadt, Boris Motik, et al. · Lecture notes in computer science · 67
2016 · Mahmoud Abo Khamis, Hung Q. Ngo, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 60
2018 · Khaled Ammar, Frank McSherry, et al. · Proceedings of the VLDB Endowment · 51
2016 · Koutris, Paraschos, Beame, Paul, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 51
2017 · Bas Ketsman, Dan Suciu · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 48
1988 · R. Tempo, G.W. Wasilkowski · Systems & Control Letters · 48
1996 · Er-Wei Bai, Krishna M. Nagpal, et al. · Automatica · 47
2014 · Antanas Žilinskas, Julius Žilinskas · Communications in Nonlinear Science and Numerical Simulation · 44
1995 · Weiping Shi, W.K. Fuchs · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 44
2009 · Jaroslaw Byrka, Pawel Gawrychowski, et al. · Journal of Discrete Algorithms · 42
2020 · Shaleen Deep, Xiao Hu, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 39
Works count: 118
Citation count: 2,853
Year
Topic
Type