Keyword

linear space algorithms

Description: Algorithms whose memory use grows linearly with the size of the input in computational complexity analysis.
OpenAlex ID: keywords/linear-space-algorithms
1988 · Eugene W. Myers, Webb Miller · Computer applications in the biosciences · 1,419
1975 · D. S. Hirschberg · Communications of the ACM · 1,260
1991 · Xiaoqiu Huang, Webb Miller · Advances in Applied Mathematics · 1,132
1977 · P. van Emde Boas · Information Processing Letters · 471
2003 · Timothy M Chan · Journal of Algorithms · 230
2014 · Alexandr Andoni, Aleksandar Nikolov, et al. · ACM Symposium on Theory of Computing (STOC) · 220
1996 · M. Pocchiola, G. Vegter · Discrete & Computational Geometry · 136
2004 · Joseph JaJa, Christian W. Mortensen, et al. · Lecture notes in computer science · 132
· Richard E. Korf · 119
2001 · Steffen Heber, Jens Stoye · Lecture notes in computer science · 114
2010 · Philip N. Klein, Shay Mozes, et al. · ACM Transactions on Algorithms · 108
2000 · Torben Hagerup · Lecture notes in computer science · 108
2005 · Greg N. Frederickson · Springer eBooks · 92
2002 · Anne Bergeron, Sylvie Corteel, et al. · Lecture notes in computer science · 92
1985 · James E. Boyce, David P. Dobkin, et al. · SIAM Journal on Computing · 87
2002 · M. Thorup · Annual Symposium on Foundations of Computer Science · 85
1998 · Ioannis Tsamardinos, Nicola Muscettola, et al. · NASA Technical Reports Server (NASA) · 83
2004 · Thomas Schmidt, Jens Stoye · Lecture notes in computer science · 72
2001 · Daniele Micciancio, Bogdan Warinschi · International Symposium on Symbolic and Algebraic Computation · 71
2000 · Giorgio Gambosi, Alberto Postiglione, et al. · SIAM Journal on Computing · 67
1985 · Bernard Chazelle · Information and Control · 67
1992 · A. Apostolico, S. Browne, et al. · Theoretical Computer Science · 64
1998 · L. H. Tseng, P. Heffernan, et al. · International Journal of Computational Geometry & Applications · 58
2009 · Philip Bille, Mikkel Thorup · Lecture notes in computer science · 54
Works count: 260
Citation count: 8,735
Year
Topic
Type