Keyword

space overhead

Description: The additional memory or storage consumption required by an algorithm or system, a performance consideration in computing and data structures.
OpenAlex ID: keywords/space-overhead
1991 · Kenneth Birman, André Schiper, et al. · ACM Transactions on Computer Systems · 1,025
2003 · Dimitris Papadias, Yufei Tao, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 888
2003 · David F. Bacon, Perry Cheng, et al. · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 353
2018 · Omar Fawzi, Antoine Grospellier, et al. · Communications of the ACM · 168
2019 · Laxman Dhulipala, Guy E. Blelloch, et al. · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · 159
2015 · Sibo Wang, Wenqing Lin, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 144
2003 · Jung Min Park, Edwin K. P. Chong, et al. · ACM Transactions on Information and System Security · 142
2017 · Jeongwan Haah, Matthew B. Hastings, et al. · Quantum · 124
2000 · Ricardo Baeza-Yates, Gonzalo Navarro · Journal of the American Society for Information Science · 119
2012 · Gonzalo Navarro, Eliana Providel · Lecture notes in computer science · 111
2016 · Gilad Asharov, Moni Naor, et al. · ACM Symposium on Theory of Computing (STOC) · 109
2008 · Martin Dietzfelbinger, Rasmus Pagh · Lecture notes in computer science · 104
2002 · Peter Buneman, Sanjeev Khanna, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 84
2006 · C.-W. CHIOU · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 81
2002 · R. Baeza-Yates, G. Navarro · String Processing and Information Retrieval · 80
2003 · David F. Bacon, Perry Cheng, et al. · ACM SIGPLAN Notices · 78
2014 · Mingqiang Li, Patrick P. C. Lee · ACM Transactions on Storage · 74
2003 · David F. Bacon, Perry Cheng, et al. · ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES) · 74
2003 · Svend Frølund, Arif Merchant, et al. · Workshop on Hot Topics in Operating Systems · 71
2003 · David F. Bacon, Perry Cheng, et al. · ACM SIGPLAN Notices · 69
1995 · Yi-Min Wang, Pi-Yu Chung, et al. · IEEE Transactions on Parallel and Distributed Systems · 69
1994 · Boaz Patt-Shamir, Sergio Rajsbaum · ACM Symposium on Theory of Computing (STOC) · 69
2025 · Satoshi Yoshida, Shiro Tamiya, et al. · npj Quantum Information · 67
2013 · Ben Niu, Gang Tan · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 66
Works count: 272
Citation count: 6,921
Year
Topic
Type