Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression

Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura. Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression. In Gabriele Fici, Marinella Sciortino, Rossano Venturini, editors, String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings. Volume 10508 of Lecture Notes in Computer Science, pages 304-316, Springer, 2017. [doi]

Abstract

Abstract is missing.