Keyword

grammar-based compression

Description: A lossless data compression method that represents a sequence using a compact grammar of reusable production rules.
Wikidata ID: wiki/Q5931329
OpenAlex ID: keywords/grammar-based-compression
2005 · M. Charikar, E. Lehman, et al. · IEEE Transactions on Information Theory · 475
2015 · Philip Bille, Gad M. Landau, et al. · SIAM Journal on Computing · 148
2012 · Travis Gagie, Paweł Gawrychowski, et al. · Lecture notes in computer science · 116
2010 · Francisco Claude, Gonzalo Navarro · ACM Transactions on the Web · 116
2002 · Eric Lehman, Abhi Shelat · Symposium on Discrete Algorithms · 105
2011 · Francisco Claude, Gonzalo Navarro · Fundamenta Informaticae · 104
2004 · Hiroshi Sakamoto · Journal of Discrete Algorithms · 96
2019 · Moses Ganardi, Artur Jez, et al. · Journal of the ACM · 85
2015 · Senin, Pavel, Lin, Jessica, et al. · Movebank · 83
2015 · Artur Jeż · Theoretical Computer Science · 82
2005 · L. Gasieniec, R. Kolpakov, et al. · DCC · 60
2018 · Sebastian Maneth, Fabian Peternek · Information Systems · 48
2015 · Markus Lohrey · Lecture notes in computer science · 47
2022 · Tooru Akagi, Mitsuru Funakoshi, et al. · Information and Computation · 44
2009 · Hiroshi SAKAMOTO, Shirou MARUYAMA, et al. · IEICE Transactions on Information and Systems · 42
2007 · Yury Lifshits, Shay Mozes, et al. · Algorithmica · 42
2012 · Shirou Maruyama, Hiroshi Sakamoto, et al. · Algorithms · 38
2019 · Travis Gagie, Tomohiro I, et al. · Lecture notes in computer science · 37
2007 · Neva Cherniavsky, Richard E. Ladner · 36
2016 · Sebastian Maneth, Fabian Peternek · IEEE International Conference on Data Engineering (ICDE) · 34
2011 · Gagie, Travis, Gawrychowski, Paweł, et al. · arXiv (Cornell University) · 34
2016 · Danny Hucke, Markus Lohrey, et al. · Lecture notes in computer science · 33
2019 · Nieves R. Brisaboa, Adrián Gómez-Brandón, et al. · Information Sciences · 32
Works count: 244
Citation count: 3,578
Year
Topic
Type