The property suffix tree with dynamic properties

DOI10.1016/J.TCS.2016.02.033zbMath1418.68251OpenAlexW2303147829MaRDI QIDQ294931

Tsvi Kopelowitz

Publication date: 16 June 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.02.033

zbMATH Keywords

pattern matchingsuffix treedynamic indexingproperty matching

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (3)

Property Suffix Array with Applications in Indexing Weighted Sequences ⋮ Pattern matching and consensus problems on weighted sequences and profiles ⋮ Indexing weighted sequences: neat and efficient

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Compressed property suffix trees
• Cross-document pattern matching
• Property matching and weighted matching
• Errata for ``Faster index for property matching
• Preserving order in a forest in less than logarithmic time and linear space
• On-line construction of suffix trees
• Suffix trays and suffix trists: structures for faster text indexing
• Faster index for property matching
• Weighted Ancestors in Suffix Trees
• Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing
• Suffix Arrays: A New Method for On-Line String Searches
• Dictionary matching and indexing with errors and don't cares
• Range Non-overlapping Indexing and Successive List Indexing
• Range Non-overlapping Indexing
• A Space-Economical Suffix Tree Construction Algorithm
• Cuckoo hashing
• Sparse Suffix Tree Construction in Small Space

This page was built for publication: The property suffix tree with dynamic properties