scientific article; zbMATH DE number 1786457
From MaRDI portal
Publication:4547748
zbMATH Open0990.68530MaRDI QIDQ4547748FDOQ4547748
Authors: Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, S. Arikawa
Publication date: 21 August 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2089/20890169
Title of this publication is not available (Why is that?)
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Combinatorics on words (68R15)
Cited In (15)
- Compact directed acyclic word graphs for a sliding window
- On the Structure of Consistent Partitions of Substring Set of a Word
- Ternary directed acyclic word graphs
- On Sturmian graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Linear-size suffix tries
- Compact morphic directed acyclic word graphs
- Weighted automata for full-text indexing
- On-line construction of compact directed acyclic word graphs
- Combinatorial Pattern Matching
- Compressed directed acyclic word graph with application in local alignment
- Compressed directed acyclic word graph with application in local alignment
- Fully-online suffix tree and directed acyclic word graph construction for multiple texts
- How much is that DAWG in the window? a moving window algorithm for the directed acyclic word graph
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4547748)