scientific article; zbMATH DE number 1998342

MaRDI QIDQ4432977zbMATH OpenFDO

Authors Igor Potapov, Leszek Gąsieniec

Publication date 29 October 2003

zbMATH Keywords

directed acyclic graph traversalstraight-line program

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Combinatorics on words (68R15) Pattern recognition, speech recognition (68T10)

Recommendations

• scientific article; zbMATH DE number 1839439
• scientific article; zbMATH DE number 1003304
• scientific article; zbMATH DE number 1263249
• Let sleeping files lie: Pattern matching in Z-compressed files.
• Pattern matching in compressed texts

Cited in

(7)

• Self-indexed Text Compression Using Straight-Line Programs
• scientific article; zbMATH DE number 1839439 (Why is no real title available?)
• Matching of compressed patterns with character-variables
• Fast label extraction in the CDAWG
• Random access to grammar-compressed strings and trees
• Improving Time and Space Complexity for Compressed Pattern Matching
• Let sleeping files lie: Pattern matching in Z-compressed files.

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