Keyword

polylogarithmic time

Description: A computational complexity bound describing algorithms whose running time grows as a polylogarithmic function of the input size.
OpenAlex ID: keywords/polylogarithmic-time
1987 · Karl Abrahamson · SIAM Journal on Computing · 368
1997 · Alessandro Panconesi, Aravind Srinivasan · SIAM Journal on Computing · 365
1986 · R. M. Karp, E. Upfal, et al. · COMBINATORICA · 308
2020 · Václav Rozhoň, Mohsen Ghaffari · ACM Symposium on Theory of Computing (STOC) · 290
2013 · Bruce M. Kapron, Valerie King, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 260
2002 · Lujun Jia, Rajmohan Rajaraman, et al. · Distributed Computing · 258
2008 · Dana Angluin, James Aspnes, et al. · Distributed Computing · 234
2002 · L. Hales, S. Hallgren · Annual Symposium on Foundations of Computer Science · 224
2001 · N.E. Young · Annual Symposium on Foundations of Computer Science · 223
1993 · Michael Luby, Noam Nisan · ACM Symposium on Theory of Computing (STOC) · 199
1996 · Alessandro Panconesi, Aravind Srinivasan · Journal of Algorithms · 197
2017 · Mohsen Ghaffari, Fabian Kuhn, et al. · ACM Symposium on Theory of Computing (STOC) · 188
2005 · Devdatt Dubhashi, Alessandro Mei, et al. · Journal of Computer and System Sciences · 174
2001 · Michal Hanckowiak, Michal Karonski, et al. · SIAM Journal on Discrete Mathematics · 162
2014 · Richard Peng, Daniel A. Spielman · ACM Symposium on Theory of Computing (STOC) · 154
2013 · Damien Woods, Ho-Lin Chen, et al. · Conference on Innovations in Theoretical Computer Science · 144
2009 · Rohit Khandekar, Satish Rao, et al. · Journal of the ACM · 144
2005 · Fabian Kuhn, Thomas Moscibroda, et al. · Lecture notes in computer science · 144
1995 · Monika Rauch Henzinger, Valerie King · ACM Symposium on Theory of Computing (STOC) · 143
2012 · Peter Williams, Radu Sion · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 127
2012 · Noga Alon, Ronitt Rubinfeld, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 126
1997 · K. Mehlhorn, R. Sundar, et al. · Algorithmica · 123
2022 · Mohsen Ghaffari, Fabian Kuhn · Annual Symposium on Foundations of Computer Science · 106
2005 · Leszek Gasieniec, David Peleg, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 106
Works count: 337
Citation count: 10,380
Year
Topic
Type