collaborators

1 paper

cs.DS2026

Output-Sensitive Construction of CDAWGs from BWT-Runs

Yuta Tsuruzono, Hiroki Arimura, Shunsuke Inenaga

The compact directed acyclic word graph (CDAWG) of a string can be viewed in two equivalent ways: as the edge-compacted DAWG of the string, and as the DAG obtained from the suffix…