pith. sign in

In: 32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021

Nishimoto, T · 2021 · DOI 10.4230/lipics.cpm.2021.21

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
open at publisher browse 1 citing papers

fields

cs.DS 1

years

2026 1

verdicts

UNVERDICTED 1

clear filters

representative citing papers

Output-Sensitive Construction of CDAWGs from BWT-Runs

cs.DS · 2026-07-02 · unverdicted · novelty 5.0

Output-sensitive algorithm builds CDAWGs from BWT-runs in O(e_L log n log(n/r)) time and O(r log(n/r) + e_L) space using a compressed suffix tree of size O(r log(n/r)).

citing papers explorer

Showing 1 of 1 citing paper after filters.

  • Output-Sensitive Construction of CDAWGs from BWT-Runs cs.DS · 2026-07-02 · unverdicted · none · ref 9

    Output-sensitive algorithm builds CDAWGs from BWT-runs in O(e_L log n log(n/r)) time and O(r log(n/r) + e_L) space using a compressed suffix tree of size O(r log(n/r)).