Keyword

sublinear space

Description: A computational complexity bound in which an algorithm uses less than linear memory as a function of input size.
OpenAlex ID: keywords/sublinear-space
2002 · P. Ferragina, G. Manzini · Annual Symposium on Foundations of Computer Science · 1,376
2005 · Roberto Grossi, Jeffrey Scott Vitter · SIAM Journal on Computing · 640
2001 · Lenore J Cowen · Journal of Algorithms · 270
2012 · Graham Cormode, Michael Mitzenmacher, et al. · Conference on Innovations in Theoretical Computer Science · 255
2016 · Pratanu Roy, Arijit Khan, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 244
2019 · Sepehr Assadi, MohammadHossein Bateni, et al. · Society for Industrial and Applied Mathematics eBooks · 129
2015 · Andrew McGregor, David Tench, et al. · Lecture notes in computer science · 125
2009 · Graham Cormode, Marios Hadjieleftheriou · Communications of the ACM · 114
2011 · Atish Das Sarma, Sreenivas Gollapudi, et al. · Journal of the ACM · 107
2003 · Lenore J. Cowen, Christopher G. Wagner · Journal of Algorithms · 94
2011 · Luís M. S. Russo, Gonzalo Navarro, et al. · ACM Transactions on Algorithms · 92
2006 · Graham Cormode, Flip Korn, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 87
2016 · Sudipto Guha, Nina Mishra · Data-centric systems and applications · 86
2019 · Soheil Behnezhad, Mohammad Taghi Hajiaghayi, et al. · Annual Symposium on Foundations of Computer Science · 80
2022 · Lu Chen, Chengfei Liu, et al. · Proceedings of the VLDB Endowment · 79
2009 · Jens Maue, Peter Sanders, et al. · ACM Journal of Experimental Algorithmics · 76
2005 · Christian Worm Mortensen, Rasmus Pagh, et al. · ACM Symposium on Theory of Computing (STOC) · 75
2015 · Gibb, David, Kapron, Bruce, et al. · arXiv (Cornell University) · 74
2016 · Conte, Alessio, Grossi, Roberto, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 71
2000 · Lance Fortnow · Journal of Computer and System Sciences · 71
2019 · Soheil Behnezhad, Laxman Dhulipala, et al. · Annual Symposium on Foundations of Computer Science · 69
2018 · Andrew McGregor, Hoa T. Vu · Theory of Computing Systems · 68
2020 · Artur Czumaj, Peter Davies, et al. · ACM Transactions on Algorithms · 59
2016 · Sepehr Assadi, Sanjeev Khanna, et al. · ACM Symposium on Theory of Computing (STOC) · 58
2021 · Diego Arroyuelo, Aidan Hogan, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 53
Works count: 299
Citation count: 6,822
Year
Topic
Type