Keyword

optimal time complexity

Description: The best achievable asymptotic running time for solving a computational problem under a specified model of computation.
OpenAlex ID: keywords/optimal-time-complexity
1993 · Bernard Chazelle · Discrete & Computational Geometry · 448
1987 · L. P. Chew · Annual Symposium on Computational Geometry (SoCG) · 327
1984 · F. Aurenhammer, H. Edelsbrunner · Pattern Recognition · 325
1980 · D. T. Lee · Journal of the ACM · 242
2007 · Ilan Gronau, Shlomo Moran · Information Processing Letters · 216
1999 · Michael T. Goodrich · SIAM Journal on Computing · 160
2005 · Paolo Ferragina, Raffaele Giancarlo, et al. · Journal of the ACM · 141
1989 · Gianfranco Bilardi, Alexandru Nicolau · SIAM Journal on Computing · 137
2006 · Andreas Greb, Gabriel Zachmann · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 117
2014 · Mihai Patrascu, Mikkel Thorup · Annual Symposium on Foundations of Computer Science · 112
1999 · Frank Ruskey, Joe Sawada · SIAM Journal on Computing · 88
1988 · Richard John Cole · Information Processing Letters · 85
2002 · M. Bern, D. Eppstein, et al. · Annual Symposium on Foundations of Computer Science · 82
1995 · S. Rangarajan, A.T. Dahbura, et al. · IEEE Transactions on Computers · 80
· Gonzalo Navarro, Yakov Nekrich · 80
1990 · Dany Breslauer, Zvi Galil · SIAM Journal on Computing · 79
· P. Cignoni, C. Montani, et al. · 68
1986 · Hillel Gazit · Annual Symposium on Foundations of Computer Science · 66
1989 · Rolf Klein · Lecture notes in computer science · 63
2002 · P.B. Callahan · Annual Symposium on Foundations of Computer Science · 54
2006 · A. Greb, G. Zachmann · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 53
1988 · Klaus Hinrichs, Jurg Nievergelt, et al. · Information Processing Letters · 48
1987 · Michael T. Goodrich · Information Processing Letters · 48
1988 · Ivan Stojmenović, Masahiro Miyakawa · Parallel Computing · 46
2002 · P. Cignoni, C. Montani, et al. · 45
Works count: 317
Citation count: 5,141
Year
Topic
Type