Keyword

space-bounded computation

Description: A model of computation constrained by the amount of memory used, studied in computational complexity and the theory of algorithms.
OpenAlex ID: keywords/space-bounded-computation
1992 · Noam Nisan · COMBINATORICA · 532
1999 · Adam R. Klivans, Dieter van Melkebeek · ACM Symposium on Theory of Computing (STOC) · 318
1990 · N. Nisan · ACM Symposium on Theory of Computing (STOC) · 277
1982 · Harry R. Lewis, Christos H. Papadimitriou · Theoretical Computer Science · 192
2000 · Klaus-Jörn Lange, Pierre McKenzie, et al. · Journal of Computer and System Sciences · 148
1989 · A. Condon, R.J. Lipton · Annual Symposium on Foundations of Computer Science · 129
1980 · Michael Sipser · Theoretical Computer Science · 125
2005 · Eyal Kaplan, Moni Naor, et al. · Lecture notes in computer science · 122
1999 · Michael Saks, Shiyu Zhou · Journal of Computer and System Sciences · 115
1999 · Ran Raz, Omer Reingold · ACM Symposium on Theory of Computing (STOC) · 107
1989 · Anne Condon · 98
1969 · E. M. McCreight, A. R. Meyer · ACM Symposium on Theory of Computing (STOC) · 95
2002 · D. Sivakumar · ACM Symposium on Theory of Computing (STOC) · 85
2002 · M. Saks · IEEE Conference on Computational Complexity (CCC) · 72
2006 · Iftach Haitner, Danny Harnik, et al. · Lecture notes in computer science · 66
2011 · L. Elisa Celis, Omer Reingold, et al. · SIAM Journal on Computing · 64
1993 · Noam Nisan · Theoretical Computer Science · 56
1989 · Eric W. Allender · Journal of the ACM · 56
2011 · Ioannis Chatzigiannakis, Othon Michail, et al. · 54
1983 · Katsushi Inoue, Itsuo Takanami, et al. · Theoretical Computer Science · 53
1991 · Desh Ranjan, Richard Chang, et al. · Theoretical Computer Science · 46
1972 · Neil D. Jones, Alan L. Selman · ACM Symposium on Theory of Computing (STOC) · 45
2012 · David Doty, Lila Kari, et al. · Algorithmica · 42
2011 · Stefan Dziembowski, Tomasz Kazana, et al. · Lecture notes in computer science · 41
1988 · Jonathan F. Buss · Journal of Computer and System Sciences · 40
Works count: 256
Citation count: 4,341
Year
Topic
Type