Keyword

linear space complexity

Description: A computational resource bound in which an algorithm uses memory proportional to the input size.
OpenAlex ID: keywords/linear-space-complexity
2007 · Stan Salvador, Philip Chan · Intelligent Data Analysis · 2,089
1986 · Jeffrey C. Schlimmer, Richard H. Granger · Machine Learning · 805
2006 · C.M. Fonseca, L. Paquete, et al. · IEEE Congress on Evolutionary Computation (CEC) · 655
1978 · M.S. Paterson, M.N. Wegman · Journal of Computer and System Sciences · 398
2008 · Raymond Ros, Nikolaus Hansen · Lecture notes in computer science · 370
2014 · Malte Isberner, Falk Howar, et al. · Lecture notes in computer science · 272
1994 · Xiaoqui Huang · Computer applications in the biosciences · 252
1983 · Hugo M. Martinez · Nucleic Acids Research · 120
1991 · Hillel Gazit · SIAM Journal on Computing · 114
2014 · Kirill Kogan, Sergey Nikolenko, et al. · ACM SIGCOMM Conference (SIGCOMM) · 89
2013 · Abdullah Mueen · Proceedings · 89
2012 · Edans Flavius de O. Sandes, Alba Cristina M.A. de Melo · IEEE Transactions on Parallel and Distributed Systems · 80
1976 · M. S. Paterson, M. N. Wegman · ACM Symposium on Theory of Computing (STOC) · 77
2011 · Edans Flavius de O. Sandes, Alba Cristina M.A. de Melo · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 65
2019 · Xiangyang Gou, Lei Zou, et al. · IEEE International Conference on Data Engineering (ICDE) · 62
2014 · Abdullah Mueen, Nikan Chavoshi · Knowledge and Information Systems · 58
2016 · Joël Goossens, Emmanuel Grolleau, et al. · Real-Time Systems · 56
2015 · Kirill Kogan, Sergey I. Nikolenko, et al. · IEEE/ACM Transactions on Networking · 52
2021 · Anton Tsitsulin, Marina Munkhoeva, et al. · Proceedings of the VLDB Endowment · 50
2005 · Markus Eiglsperger, Martin Siebenhaller, et al. · Journal of Graph Algorithms and Applications · 48
2015 · Michael Cochez, Hao Mou · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 46
1994 · L.M. Kirousis, P. Spirakis, et al. · IEEE Transactions on Parallel and Distributed Systems · 45
1991 · B. Fritzke, P. Wilke · International Joint Conference on Neural Networks (IJCNN) · 45
1998 · Luisa Micó, Jose Oncina · Pattern Recognition Letters · 39
Works count: 146
Citation count: 6,959
Year
Topic
Type