Keyword

logspace

Description: Logspace is a complexity class comprising decision problems solvable by a deterministic algorithm using logarithmic space on a read-only input tape.
Wikidata ID: wiki/Q1192782
OpenAlex ID: keywords/logspace
1992 · László Babai, Noam Nisant, et al. · Journal of Computer and System Sciences · 284
2010 · Alexandra Meliou, Wolfgang Gatterbauer, et al. · Proceedings of the VLDB Endowment · 258
1987 · M. Ajtai, J. Komlos, et al. · ACM Symposium on Theory of Computing (STOC) · 253
1997 · Neil Deaton Jones · The MIT Press eBooks · 161
1977 · Richard J. Lipton, Yechezkel Zalcstein · Journal of the ACM · 153
1976 · Dexter Kozen · Annual Symposium on Foundations of Computer Science · 142
2007 · Diego Calvanese, Giuseppe De Giacomo, et al. · Libera Università di Bolzano · 135
2001 · Andrew Chiu, George Davida, et al. · RAIRO - Theoretical Informatics and Applications · 112
2015 · Sergey Gorbunov, Vinod Vaikuntanathan, et al. · Journal of the ACM · 97
1999 · Neil D. Jones · Theoretical Computer Science · 90
2005 · Georg Gottlob, Christoph Koch, et al. · Journal of the ACM · 83
2008 · Claudia d’Amato, Nicola Fanizzi, et al. · Lecture notes in computer science · 74
1992 · Stephen J. Bellantoni · 74
1991 · Max Garzon, Yechezkel Zalcstein · Theoretical Computer Science · 55
1992 · P. Clote, G. Takeuti · Annals of Pure and Applied Logic · 47
1991 · JIN-YI CAI, MERRICK FURST · International Journal of Foundations of Computer Science · 46
1991 · Harry Buhrman, Steven Homer, et al. · Theory of Computing Systems · 37
2003 · L. Hella · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 35
1984 · D. Harel, D. Peleg · Information and Control · 35
2018 · Parikshit Gopalan, Daniel M. Kane, et al. · SIAM Journal on Computing · 34
2010 · Ugo Dal Lago, Ulrich Schöpp · Lecture notes in computer science · 33
2007 · Diego Calvanese, Giuseppe De Giacomo, et al. · IRIS Research product catalog (Sapienza University of Rome) · 33
2018 · Botoeva, Elena, Calvanese, Diego, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 32
2006 · E. Allender, D.A. Mix Barrington, et al. · IEEE Conference on Computational Complexity (CCC) · 31
1992 · Andreas Goerdt · Theoretical Computer Science · 31
Works count: 163
Citation count: 3,160
Year
Topic
Type