Reporting consecutive substring occurrences under bounded gap constraints

DOI10.1007/978-3-319-19929-0_31zbMATH Open1432.68099OpenAlexW834944907MaRDI QIDQ2942274FDOQ2942274

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

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

Mathematics Subject Classification ID

Data structures (68P05)

Cites Work

• Algorithms on Strings, Trees and Sequences
• A data structure for dynamic trees
• Title not available (Why is that?)
• Indexing factors with gaps
• Optimal static range reporting in one dimension
• Title not available (Why is that?)
• Range Non-overlapping Indexing and Successive List Indexing
• Substring range reporting
• Bioinformatics algorithms. Sequence analysis, genome rearrangements, and phylogenetic reconstruction
• Title not available (Why is that?)
• Dynamic Ray Stabbing

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)