Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression
Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura
- Anthology ID:
- DBLP:conf/spire/TakagiGFIA17
- Volume:
- String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
- Year:
- 2017
- Venue:
- spire_conference
- Publisher:
- Springer
- Pages:
- 304–316
- URL:
- https://doi.org/10.1007/978-3-319-67428-5_26
- DOI:
- 10.1007/978-3-319-67428-5_26
- DBLP:
- conf/spire/TakagiGFIA17
