Compact directed acyclic word graphs for a sliding window

DOI10.1016/S1570-8667(03)00064-9MaRDI QIDQ876704zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, S. Arikawa

Publication date 26 April 2007

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s1570-8667(03)00064-9

zbMATH Keywords

linear-time algorithmsliding windowauthor keywords: on-line text compressioncompact directed acyclic word graphs

Mathematics Subject Classification ID

Data structures (68P05) Nonnumerical algorithms (68W05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Sliding suffix tree
• Truncated suffix trees and their application to data compression.
• How much is that DAWG in the window? a moving window algorithm for the directed acyclic word graph
• On-line construction of compact directed acyclic word graphs
• scientific article; zbMATH DE number 1786457

Cites work

• scientific article; zbMATH DE number 3913711 (Why is no real title available?)
• scientific article; zbMATH DE number 2052919 (Why is no real title available?)
• scientific article; zbMATH DE number 1786457 (Why is no real title available?)
• scientific article; zbMATH DE number 1929950 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• Algorithms on Strings, Trees and Sequences
• Complete inverted files for efficient text retrieval and analysis
• On-line construction of suffix trees

Cited in

(11)

• Compact morphic directed acyclic word graphs
• On-line suffix tree construction with reduced branching
• Truncated suffix trees and their application to data compression.
• Compressed directed acyclic word graph with application in local alignment
• scientific article; zbMATH DE number 2052919 (Why is no real title available?)
• Weighted automata for full-text indexing
• On-line construction of compact directed acyclic word graphs
• On the Structure of Consistent Partitions of Substring Set of a Word
• Ternary directed acyclic word graphs
• Sliding suffix tree
• How much is that DAWG in the window? a moving window algorithm for the directed acyclic word graph

This page was built for publication: Compact directed acyclic word graphs for a sliding window

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q876704)