Keyword

logarithmic space

Description: Logarithmic space is a computational complexity class for problems solvable by algorithms using memory proportional to the logarithm of input size.
Wikidata ID: wiki/Q1192782
OpenAlex ID: keywords/logarithmic-space
1999 · Noga Alon, Yossi Matias, et al. · Journal of Computer and System Sciences · 1,400
1975 · Richard E. Ladner · ACM SIGACT News · 351
2004 · Michael Szydlo · Lecture notes in computer science · 312
1977 · Leslie M. Goldschlager · ACM SIGACT News · 249
1993 · Carme Álvarez, Birgit Jenner · Theoretical Computer Science · 181
2010 · Michael Elberfeld, Andreas Jakoby, et al. · Annual Symposium on Foundations of Computer Science · 165
1995 · M. Crochemore, W. Rytter · Algorithmica · 154
1992 · Gerhard Buntrock, Carsten Damm, et al. · Theory of Computing Systems · 136
2000 · Klaus Reinhardt, Eric Allender · SIAM Journal on Computing · 135
1994 · Andrzej Szepietowski · 109
1998 · Gerhard Buntrock, Friedrich Otto · Information and Computation · 102
1997 · Kousha Etessami · Journal of Computer and System Sciences · 102
2011 · Graham Cormode, Justin Thaler, et al. · Proceedings of the VLDB Endowment · 93
2012 · Aleksandrs Belovs, Ben W. Reichardt · Lecture notes in computer science · 83
2009 · Richard Jozsa, Barbara Kraus, et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 83
1984 · John H. Reif · Journal of the ACM · 80
1993 · Noam Nisan, David Zuckerman · ACM Symposium on Theory of Computing (STOC) · 76
2009 · Anthony Widjaja To · Information Processing Letters · 68
1986 · Moshe Y. Vardi · Journal of Computer and System Sciences · 66
1994 · Luc Illusie · Elsevier eBooks · 56
1991 · Gerhard Buntrock, Birgit Jenner, et al. · Lecture notes in computer science · 56
1986 · Alan Gibbons, Wojciech Rytter · Lecture notes in computer science · 55
2007 · Ulrich Schopp · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 52
2001 · Joanna Jȩdrzejowicz, Andrzej Szepietowski · Theoretical Computer Science · 52
Works count: 411
Citation count: 6,679
Year
Topic
Type