Range non-overlapping indexing

DOI10.1007/978-3-642-10631-6_105MaRDI QIDQ3652290zbMATH OpenOpenAlexFDO

Authors Hagai Cohen, Ely Porat

Publication date 17 December 2009

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10631-6_105

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Succinct Non-overlapping Indexing
• Succinct non-overlapping indexing
• Range Non-overlapping Indexing and Successive List Indexing
• I/O-efficient data structures for non-overlapping indexing
• Non-overlapping indexing -- cache obliviously

Cited in

(17)

• Position-restricted substring searching over small alphabets
• String indexing for top-\(k\) close consecutive occurrences
• I/O-efficient data structures for non-overlapping indexing
• Succinct non-overlapping indexing
• Succinct Non-overlapping Indexing
• The property suffix tree with dynamic properties
• Substring Range Reporting
• Range Non-overlapping Indexing and Successive List Indexing
• Non-overlapping indexing -- cache obliviously
• Substring range reporting
• Non-overlapping indexing in BWT-runs bounded space
• Consecutive occurrences with distance constraints
• String indexing for top-\(k\) close consecutive occurrences
• Consecutive occurrences with distance constraints
• Non-overlapping indexing in BWT-runs bounded space
• On suffix extensions in suffix trees
• Sorted consecutive occurrence queries in substrings

This page was built for publication: Range non-overlapping indexing

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