Space-Economical Construction of Index Structures for All Suffixes of a String.
Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings,
Lecture Notes in Computer Science Vol.2420, pp.341-352
(2002), [peer-reviewed]
Event Date:
August 26-30, 2002
Abstract / 概要
The minimum all-suffixes directed acyclic word graph (MASDAWG) of a string w has |w| + 1 initial nodes, where the dag induced by all reachable nodes from the k-th initial node conforms with the DAWG of the k-th suffix of w. A new space-economical algorithm for the…