Keyword

sublinear-time algorithms

Description: Algorithms whose running time grows more slowly than the size of their input, studied in theoretical computer science and large-scale data analysis.
OpenAlex ID: keywords/sublinear-algorithms
2015 · Sébastien Bubeck · now publishers, Inc. eBooks · 2,671
1987 · Richard M. Karp, Michael O. Rabin · IBM Journal of Research and Development · 1,500
1995 · Noga Alon, Raphael Yuster, et al. · Journal of the ACM · 1,425
1977 · Daniel S. Hirschberg · Journal of the ACM · 856
1999 · Ronald Fagin · Journal of Computer and System Sciences · 484
2012 · Jia Wang, James Cheng · Proceedings of the VLDB Endowment · 483
2017 · Oded Goldreich · Cambridge University Press eBooks · 482
2005 · David Gibson, Ravi Kumar, et al. · Very Large Data Bases · 471
2014 · Shrivastava, Anshumali, Li, Ping · arXiv (Cornell University) · 433
2011 · Society for Industrial and Applied Mathematics eBooks · 420
2002 · T. Batu, L. Fortnow, et al. · Annual Symposium on Foundations of Computer Science · 318
2019 · Matthew Aldridge, Oliver Johnson, et al. · Foundations and Trends® in Communications and Information Theory · 302
1982 · Greg N. Frederickson, Donald B. Johnson · Journal of Computer and System Sciences · 279
2013 · Siu-On Chan, Ilias Diakonikolas, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 268
1995 · Luděk Kučera · Discrete Applied Mathematics · 253
1999 · Piotr Indyk · ACM Symposium on Theory of Computing (STOC) · 246
2005 · A. C. Gilbert, S. Muthukrishnan, et al. · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 238
2004 · Ren Ng, Ravi Ramamoorthi, et al. · ACM Transactions on Graphics · 234
2007 · Michal Parnas, Dana Ron · Theoretical Computer Science · 219
2017 · Pasin Manurangsi · ACM Symposium on Theory of Computing (STOC) · 217
1994 · W. I. Chang, E. L. Lawler · Algorithmica · 214
2013 · Tuğkan Batu, Lance Fortnow, et al. · Journal of the ACM · 195
2015 · Sayan Bhattacharya, Monika Henzinger, et al. · ACM Symposium on Theory of Computing (STOC) · 186
2017 · Mingzhe Chen, Walid Saad, et al. · IEEE Transactions on Wireless Communications · 184
1991 · Pankaj K. Agarwal, Herbert Edelsbrunner, et al. · Discrete & Computational Geometry · 183
Works count: 1,739
Citation count: 29,420
Year
Topic
Type