scientific article; zbMATH DE number 2052919

MaRDI QIDQ4454549zbMATH OpenFDO

Authors Shunsuke Inenaga

Publication date 8 March 2004

zbMATH Keywords

index structuredirected acyclic word graphs

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Searching and sorting (68P10)

Recommendations

• On-line construction of suffix trees
• On-Line Linear-Time Construction of Word Suffix Trees
• Suffix trees on words
• scientific article; zbMATH DE number 2079422
• Compact directed acyclic word graphs for a sliding window

Cited in

(9)

• Compact directed acyclic word graphs for a sliding window
• Inferring strings from suffix trees and links on a binary alphabet
• scientific article; zbMATH DE number 1615290 (Why is no real title available?)
• Linear bidirectional on-line construction of affix trees
• Finding gapped palindromes online
• From Suffix Trees to Suffix Vectors
• On-line construction of compact directed acyclic word graphs
• On-Line Linear-Time Construction of Word Suffix Trees
• Fully-online suffix tree and directed acyclic word graph construction for multiple texts

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 Q4454549)