Keyword

sublinear memory

Description: An algorithmic resource bound in which memory use grows more slowly than the size of the input.
OpenAlex ID: keywords/sublinear-memory
2010 · Howard Karloff, Siddharth Suri, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 587
· Howard Karloff, Siddharth Suri, et al. · 454
2011 · Silvio Lattanzi, Benjamin Moseley, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 298
2018 · Dhivya Eswaran, Christos Faloutsos, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 187
2019 · Mohsen Ghaffari, Jara Uitto · Society for Industrial and Applied Mathematics eBooks · 144
2018 · Dhivya Eswaran, Christos Faloutsos · Proceedings · 113
2006 · Evimaria Terzi, Panayiotis Tsaparas · SIAM International Conference on Data Mining · 107
2018 · Mahdi Boroujeni, Soheil Ehsani, et al. · Journal of the ACM · 106
2016 · Kasper Green Larsen, Jelani Nelson, et al. · Communications of the ACM · 89
2008 · Atish Das Sarma, Sreenivas Gollapudi, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 82
2011 · Vladimir Braverman, Adam Meyerson, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 70
· Vladimir Braverman, Adam Meyerson, et al. · 63
2019 · Vatsal Sharan, Aaron Sidford, et al. · ACM Symposium on Theory of Computing (STOC) · 48
2005 · L.M.J. Bazzi, S.K. Mitter · IEEE Transactions on Information Theory · 38
2022 · Vincent Cohen-Addad, Alessandro Epasto, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 34
2019 · Artur Czumaj, Jakub Ła̧cki, et al. · SIAM Journal on Computing · 34
2019 · Zaoxing Liu, Samson Zhou, et al. · Society for Industrial and Applied Mathematics eBooks · 28
2019 · Sebastian Brandt, Manuela Fischer, et al. · Lecture notes in computer science · 26
2016 · Norouzi-Fard, Ashkan, Bazzi, Abbas, et al. · arXiv (Cornell University) · 25
2010 · Vladimir Braverman, Rafail Ostrovsky · ACM Symposium on Theory of Computing (STOC) · 24
2021 · Cohen-Addad, Vincent, Lattanzi, Silvio, et al. · arXiv (Cornell University) · 22
2019 · Kamil Khadiev, Aliya Khadieva · International Conference on Micro- and Nano-Electronics (ICMNE) · 22
2010 · Steve Chien, Katrina Ligett, et al. · International Conference on Supercomputing · 20
2014 · Yun, Se-Young, Lelarge, Marc, et al. · arXiv (Cornell University) · 19
2020 · Kamil Khadiev, Aliya Khadieva · Lecture notes in computer science · 17
Works count: 94
Citation count: 2,917
Year
Topic
Type