On the Complexity of Optimal Grammar-Based Compression.

Jan Arpe, Rdiger Reischuk

Browse the full DCC paper archive.