A Space-Saving Approximation Algorithm for Grammar-Based Compression

Hiroshi Sakamoto. A Space-Saving Approximation Algorithm for Grammar-Based Compression. In Stefan Böttcher, Markus Lohrey, Sebastian Maneth, Wojciech Rytter, editors, Structure-Based Compression of Complex Massive Data, 22.06. - 27.06.2008. Volume 08261 of Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2008. [doi]

@inproceedings{Sakamoto08,
  title = {A Space-Saving Approximation Algorithm for Grammar-Based Compression},
  author = {Hiroshi Sakamoto},
  year = {2008},
  url = {http://drops.dagstuhl.de/opus/volltexte/2008/1693/},
  researchr = {https://researchr.org/publication/Sakamoto08},
  cites = {0},
  citedby = {0},
  booktitle = {Structure-Based Compression of Complex Massive Data, 22.06. - 27.06.2008},
  editor = {Stefan Böttcher and Markus Lohrey and Sebastian Maneth and Wojciech Rytter},
  volume = {08261},
  series = {Dagstuhl Seminar Proceedings},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany},
}