Keyword

linear-time computation

Description: An algorithmic process whose running time grows proportionally to the size of its input, arising in automata theory and data processing.
OpenAlex ID: keywords/linear-time-computation
2002 · A. Kondacs, J. Watrous · Annual Symposium on Foundations of Computer Science · 422
2018 · Gail Weiss, Yoav Goldberg, et al. · Proceedings of the conference - Association for Computational Linguistics. Meeting · 384
2005 · Samuel Ieong, Yoav Shoham · ACM Conference on Electronic Commerce (EC) · 247
2002 · Ronald W. Morrison, Kenneth A. De Jong · Lecture notes in computer science · 192
2001 · Claudio Zandron, Claudio Ferretti, et al. · Springer eBooks · 188
2012 · Yimeng Zhang, Xiaoming Liu, et al. · Lecture notes in computer science · 143
2011 · c, Aleksandar Ili\', Gutman, Ivan · arXiv (Cornell University) · 114
1978 · Celia Wrathall · SIAM Journal on Computing · 109
2011 · Ulrich Bauer, Carsten Lange, et al. · Discrete & Computational Geometry · 93
2011 · Ilić, Aleksandar · arXiv (Cornell University) · 85
2013 · Radhakrishnan Sabarinathan, Hakim Tafer, et al. · Human Mutation · 84
2012 · Arnau Mir, Francesc Rosselló, et al. · Mathematical Biosciences · 79
2009 · Kohtaro Tadaki, Tomoyuki Yamakami, et al. · Theoretical Computer Science · 73
2008 · Daniel Díaz-Pernil, Miguel A. Gutiérrez-Naranjo, et al. · Theoretical Computer Science · 72
2007 · Katherine E. Stange · Lecture notes in computer science · 70
2004 · Mario J. Pérez-Jiménez, Agustin Riscos-Núñez · Lecture notes in computer science · 70
2017 · Jitkrittum, Wittawat, Xu, Wenkai, et al. · arXiv (Cornell University) · 67
1994 · Dennis Moore, W.F. Smyth · Information Processing Letters · 64
2014 · Eitan Richardson, Michael Werman · Pattern Recognition Letters · 58
2002 · Frank Neven, Jan Van Den Bussche · Journal of the ACM · 58
2002 · Francis Bach, Michael I. Jordan · neural information processing systems · 57
2009 · Troy Ruths, Derek Ruths, et al. · Bioinformatics · 53
2018 · Bojańczyk, Mikołaj · arXiv (Cornell University) · 52
2007 · Marian Mrozek, Paweł Pilarczyk, et al. · Computers & Mathematics with Applications · 52
Works count: 260
Citation count: 4,881
Year
Topic
Type