Keyword

space complexity

Description: A measure of the memory an algorithm requires as a function of the size of its input.
Wikidata ID: wiki/Q2098905
OpenAlex ID: keywords/space-complexity
1996 · Michael Sipser · ACM SIGACT News · 2,907
2009 · Thomas Blumensath, Mike E. Davies · Applied and Computational Harmonic Analysis · 2,309
1985 · Richard E. Korf · Artificial Intelligence · 1,640
2019 · Li, Shiyang, Jin, Xiaoyong, et al. · arXiv (Cornell University) · 1,418
1999 · Robert D. Blumofe, Charles E. Leiserson · Journal of the ACM · 1,407
1993 · Hylke Buisman, Manuel Gomez-rodriguez, et al. · Journal of Computational and Applied Mathematics · 1,219
1999 · Noga Alon, Yossi Matias, et al. · Journal of Computer and System Sciences · 1,193
2006 · Alexandr Andoni, Piotr Indyk · Annual Symposium on Foundations of Computer Science · 1,097
1973 · L. J. Stockmeyer, A. R. Meyer · ACM Symposium on Theory of Computing (STOC) · 957
1998 · Lenore Blum, Felipe Cucker, et al. · Springer eBooks · 942
1975 · Donald B. Johnson · SIAM Journal on Computing · 864
1996 · Noga Alon, Yossi Matias, et al. · ACM Symposium on Theory of Computing (STOC) · 860
1971 · Robert Tarjan · Annual Symposium on Switching & Automata Theory · 708
1984 · J. W. Suurballe, R. E. Tarjan · Networks · 707
1977 · John Gill · SIAM Journal on Computing · 694
2002 · L. Bergroth, H. Hakonen, et al. · String Processing and Information Retrieval · 689
1986 · Roger Mohr, Thomas C. Henderson · Artificial Intelligence · 649
1999 · Neil Immerman · Springer eBooks · 646
1996 · Noam Nisan, David Zuckerman · Journal of Computer and System Sciences · 644
2000 · Orna Kupferman, Moshe Y. Vardi, et al. · Journal of the ACM · 623
2018 · Huang, Cheng-Zhi Anna, Vaswani, Ashish, et al. · arXiv (Cornell University) · 598
2008 · Omer Reingold · Journal of the ACM · 555
1965 · Tadao Kasami · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · 502
2008 · Matthieu Latapy · Theoretical Computer Science · 476
Works count: 6,770
Citation count: 106,300
Year
Topic
Type