Reporting consecutive substring occurrences under bounded gap constraints

DOI10.1007/978-3-319-19929-0_31MaRDI QIDQ2942274zbMATH OpenOpenAlexFDO

Authors Sharma V. Thankachan, Gonzalo Navarro

Publication date 20 August 2015

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-19929-0_31

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Reporting consecutive substring occurrences under bounded gap constraints
• Substring Range Reporting
• Substring range reporting
• scientific article; zbMATH DE number 2185638
• Range Non-overlapping Indexing and Successive List Indexing

Cites work

• scientific article; zbMATH DE number 2185638 (Why is no real title available?)
• scientific article; zbMATH DE number 2119724 (Why is no real title available?)
• scientific article; zbMATH DE number 2241899 (Why is no real title available?)
• A data structure for dynamic trees
• Algorithms on Strings, Trees and Sequences
• Bioinformatics algorithms. Sequence analysis, genome rearrangements, and phylogenetic reconstruction
• Dynamic Ray Stabbing
• Indexing factors with gaps
• Optimal static range reporting in one dimension
• Range Non-overlapping Indexing and Successive List Indexing
• Substring range reporting

Cited in

(5)

• Searching of Gapped Repeats and Subrepetitions in a Word
• Reporting consecutive substring occurrences under bounded gap constraints
• Gapped indexing for consecutive occurrences
• Gapped indexing for consecutive occurrences
• Substring Range Reporting

This page was built for publication: Reporting consecutive substring occurrences under bounded gap constraints

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