@InProceedings{sakamoto:DagSemProc.08261.4,
author = {Sakamoto, Hiroshi},
title = {{A Space-Saving Approximation Algorithm for Grammar-Based Compression}},
booktitle = {Structure-Based Compression of Complex Massive Data},
pages = {1--14},
series = {Dagstuhl Seminar Proceedings (DagSemProc)},
ISSN = {1862-4405},
year = {2008},
volume = {8261},
editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.4},
URN = {urn:nbn:de:0030-drops-16937},
doi = {10.4230/DagSemProc.08261.4},
annote = {Keywords: Grammar based compression, space efficient approximation}
}