Keyword

string complexity

Description: A measure of the structural or algorithmic complexity of a finite string, studied in theoretical computer science and information theory.
OpenAlex ID: keywords/string-complexity
1986 · J. Rissanen · IEEE Transactions on Information Theory · 208
2000 · C. Adami, N.J. Cerf · Physica D Nonlinear Phenomena · 183
2002 · Moses Charikar, Eric Lehman, et al. · ACM Symposium on Theory of Computing (STOC) · 73
2006 · Travis Gagie · Information Processing Letters · 48
1985 · Alan Hartman, Michael Rodeh · Springer eBooks · 42
2001 · Shallit, Jeffrey, Wang, Ming-wei · Journal of automata, languages and combinatorics · 41
2015 · Philippe Jacquet, Wojciech Szpankowski · Cambridge University Press eBooks · 40
2004 · M.R. Titchener, Radu Nicolescu, et al. · ResearchSpace (University of Auckland) · 39
2004 · Svante Janson, Stefano Lonardi, et al. · Theoretical Computer Science · 36
2008 · FRANTISEK FRANEK, QIAN YANG · International Journal of Foundations of Computer Science · 34
1993 · L. F. Luo · Il Nuovo cimento della Società italiana di fisica. B/Il Nuovo cimento B · 32
2002 · M.R. Titchener · IEEE International Symposium on Information Theory (ISIT) · 31
2002 · M.R. Titchener · DCC · 31
2016 · Eric Allender · Lecture notes in computer science · 27
2008 · Delahaye, Jean-Paul, Zenil, Hector · arXiv (Cornell University) · 16
2001 · P.-M. Binder, Jorge A. Plazas · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 16
2016 · Daniel Ashlock, Sierra Gillis, et al. · IEEE Congress on Evolutionary Computation (CEC) · 15
2014 · Burnside, Gérard, Milioris, Dimitrios, et al. · HAL · 15
2016 · Kärkkäinen, Juha, Kempa, Dominik, et al. · Työväentutkimus Vuosikirja · 12
2015 · Alexei Grinbaum · Foundations of Physics · 12
2009 · Johannes C. Schneider · RAIRO - Theoretical Informatics and Applications · 12
2013 · Philippe Jacquet, Dimitris Milioris, et al. · IEEE International Symposium on Information Theory (ISIT) · 11
2018 · Dharmaraj Patil, Tareek Pattewar, et al. · ICST Transactions on Scalable Information Systems · 10
2014 · Niko Rebenich, Ulrich Speidel, et al. · IEEE Transactions on Computers · 10
2013 · Kayleigh Hyde · ScholarSpace (University of Hawaii at Manoa) · 10
Works count: 105
Citation count: 1,166
Year
Topic
Type