Faster index for property matching

DOI10.1016/j.ipl.2007.09.004zbMath1184.68353MaRDI QIDQ2380078

M. Sohel Rahman, Costas S. Iliopoulos

Publication date: 24 March 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2007.09.004

zbMATH Keywords

algorithms; combinatorial problems; data structures; pattern matching

Mathematics Subject Classification ID

68R05: Combinatorics in computer science

Related Items

Property Suffix Array with Applications in Indexing Weighted Sequences, The property suffix tree with dynamic properties, Compressed property suffix trees, Substring range reporting, Optimal prefix and suffix queries on texts, Errata for ``Faster index for property matching, Pattern matching and consensus problems on weighted sequences and profiles, Indexing weighted sequences: neat and efficient, Orthogonal Range Searching for Text Indexing, Substring Range Reporting

Cites Work

• Succinct data structures for flexible text retrieval systems
• On-line construction of suffix trees
• Constructing suffix arrays in linear time
• Space efficient linear time construction of suffix arrays
• Suffix Arrays: A New Method for On-Line String Searches
• Linear work suffix array construction
• A Space-Economical Suffix Tree Construction Algorithm
• Property Matching and Weighted Matching
• Unnamed Item
• Unnamed Item