Keyword

description complexity

Description: In mathematical logic and information theory, description complexity measures how compactly a structure or object can be characterized in a formal language.
OpenAlex ID: keywords/description-complexity
2018 · Tom Richardson, Shrinivas Kudekar · IEEE Communications Magazine · 532
1971 · A. R. Meyer, M. J. Fischer · Annual Symposium on Switching & Automata Theory · 378
2005 · Peter Gács · Theoretical Computer Science · 153
2010 · Bernat Corominas-Murtra, Ricard V. Solé · Physical Review E · 139
2003 · M.B. Egerstedt, R.W. Brockett · IEEE Transactions on Automatic Control · 73
1999 · Joachim M. Buhmann, Jitendra Malik, et al. · Proceedings of the National Academy of Sciences · 37
1977 · Erik Meineche Schmidt, Thomas G. Szymanski · SIAM Journal on Computing · 35
2006 · Boris Aronov, Alon Efrat, et al. · Discrete & Computational Geometry · 24
1999 · Alon Efrat, Matthew J. Katz · Computational Geometry · 21
1989 · Zhang, Jianping, Michalski, Ryszard S. · 20
2006 · B. Apolloni, A. Brega, et al. · IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans · 19
2014 · Pankaj K. Agarwal, Sariel Har-Peled, et al. · Discrete & Computational Geometry · 18
2012 · Ankur Moitra, Ryan O'Donnell · SIAM Journal on Computing · 16
1977 · Matthew M. Geller, Harry B. Hunt, et al. · Theoretical Computer Science · 15
1974 · Philip H. K. Seymour · Quarterly Journal of Experimental Psychology · 13
2017 · Alexander Shen · Lecture notes in computer science · 11
2012 · Verónica Becher, Pablo Ariel Heiber · Theoretical Computer Science · 10
2006 · John Hershberger · Annual Symposium on Computational Geometry (SoCG) · 10
2007 · Joel Ratsaby · Lecture notes in computer science · 8
2023 · Renato Pase Leme, Balasubramanian Sivan, et al. · ACM Conference on Economics and Computation (EC) · 7
2015 · Pratibha Sharma · IJARCCE · 7
2007 · John Hershberger · Discrete & Computational Geometry · 7
1985 · Jakub Segen · International Joint Conference on Artificial Intelligence · 7
Works count: 90
Citation count: 1,650
Year
Topic
Type