Keyword

sublinear time

Description: An algorithmic running time that grows more slowly than the size of the input, often in data structures and complexity theory.
OpenAlex ID: keywords/sublinear-time
2014 · Emil Stefanov, Charalampos Papamanthou, et al. · Network and Distributed System Security Symposium · 677
2012 · S. Dov Gordon, Jonathan Katz, et al. · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 204
2012 · Silvio Frischknecht, Stephan Holzer, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 164
1981 · N. Megiddo, A. Tamir, et al. · SIAM Journal on Computing · 145
2022 · Arantxa Zapico, Vitalik Buterin, et al. · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 79
1992 · Amihood Amir, Gad M Landau, et al. · Journal of Algorithms · 74
2017 · Michael Elkin · ACM Symposium on Theory of Computing (STOC) · 73
2004 · Nina Mishra, Dana Ron, et al. · Machine Learning · 72
2014 · Prasad, Adarsh, Jegelka, Stefanie, et al. · arXiv (Cornell University) · 60
2023 · Arjan Cornelissen, Yassine Hamoudi · Society for Industrial and Applied Mathematics eBooks · 52
2015 · Raphaël Clifford, Allyx Fontaine, et al. · Lecture notes in computer science · 52
2004 · Michael Nüsken, Martin Ziegler · Lecture notes in computer science · 51
2009 · David Eppstein · ACM Transactions on Algorithms · 47
1997 · Gautam Das, Rudolf Fleischer, et al. · Lecture notes in computer science · 47
1999 · A. Andersson, N. J. Larsson, et al. · Algorithmica · 45
2017 · Berkholz, Christoph, Keppeler, Jens, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 43
1993 · Sairam Subramanian · Lecture notes in computer science · 42
2017 · Diao, Huaian, Song, Zhao, et al. · arXiv (Cornell University) · 34
2024 · Vincent Cohen-Addad, David Rasmussen Lolck, et al. · ACM Symposium on Theory of Computing (STOC) · 32
2020 · Michael Elkin · Journal of the ACM · 32
2011 · Danny Hermelin, Avivit Levy, et al. · Lecture notes in computer science · 31
1988 · Oscar H. Ibarra, Michael A. Palis · Theoretical Computer Science · 31
2023 · Gramoz Goranci, Monika Henzinger, et al. · Society for Industrial and Applied Mathematics eBooks · 30
1989 · Ricardo A. Baeza-Yates, Gaston H. Gonnet · Lecture notes in computer science · 29
Works count: 122
Citation count: 2,838
Year
Topic
Type