Keyword

sublinear space algorithms

Description: Algorithms whose memory use grows more slowly than input size, often designed for large data or streaming settings.
OpenAlex ID: keywords/sublinear-space-algorithms
2003 · Stefan Burkhardt, Juha Kärkkäinen · Lecture notes in computer science · 122
2007 · Parikshit Gopalan, T. S. Jayram, et al. · Symposium on Discrete Algorithms · 80
2006 · Amit Chakrabarti, Khanh Do Ba, et al. · Lecture notes in computer science · 76
2006 · Camil Demetrescu, Irene Finocchi, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 71
2007 · Sumit Ganguly · Theoretical Computer Science · 64
1998 · Greg Barnes, Jonathan F. Buss, et al. · SIAM Journal on Computing · 61
2017 · Vladimir Braverman, Stephen R. Chestnut, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 60
2015 · Kook Jin Ahn, Sudipto Guha · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 58
2010 · Funda Ergun, Hossein Jowhari, et al. · Lecture notes in computer science · 57
2014 · Tetsuo Asano, Taisuke Izumi, et al. · Lecture notes in computer science · 52
2017 · Kook Jin Ahn, Sudipto Guha · ACM Transactions on Parallel Computing · 51
2003 · Graham Cormode, S. Muthukrishnan · Lecture notes in computer science · 47
2016 · Lincoln, Andrea, Vassilevska Williams, Virginia, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 41
2009 · Camil Demetrescu, Irene Finocchi, et al. · ACM Transactions on Algorithms · 40
2019 · John Kallaugher, Andrew McGregor, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 39
2006 · Amit Chakrabarti, Khanh Do Ba, et al. · Internet Mathematics · 36
2019 · Harald Helfgott · Mathematics of Computation · 34
2014 · Tomasz Kociumaka, Tatiana Starikovskaya, et al. · Lecture notes in computer science · 34
2013 · Jesper Jansson, Kunihiko Sadakane, et al. · Algorithmica · 30
2013 · Tatsuya Imai, Kotaro Nakagawa, et al. · IEEE Conference on Computational Complexity (CCC) · 28
2013 · Qiang Ma, S. Muthukrishnan, et al. · Lecture notes in computer science · 28
2003 · G. Barnes, J.F. Buss, et al. · Structure in Complexity Theory Annual Conference · 28
2019 · Alessio Conte, Roberto Grossi, et al. · Algorithmica · 27
2009 · Sudipto Guha, Andrew McGregor, et al. · ACM Transactions on Algorithms · 26
2012 · Srikanta Tirthapura, David P. Woodruff · IEEE International Conference on Data Engineering (ICDE) · 23
Works count: 98
Citation count: 1,539
Year
Topic
Type