A Space-Optimal Grammar Compression

Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto. A Space-Optimal Grammar Compression. In Kirk Pruhs, Christian Sohler, editors, 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria. Volume 87 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Abstract

Abstract is missing.