Bidirectional search in a string with wavelet trees

DOI10.1007/978-3-642-13509-5_5MaRDI QIDQ3575235zbMATH OpenOpenAlexFDO

Authors Thomas Schnattinger, Enno Ohlebusch, Simon Gog

Publication date 26 July 2010

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

Full work available at URL https://doi.org/10.1007/978-3-642-13509-5_5

Mathematics Subject Classification ID

Algorithms on strings (68W32) Genetics and epigenetics (92D10) Protein sequences, DNA sequences (92D20)

Recommendations

• Bidirectional search in a string with wavelet trees and bidirectional matching statistics
• The affix array data structure and its applications to RNA secondary structure analysis
• Algorithms for pattern matching and discovery in RNA secondary structure
• Multi-pattern matching with bidirectional indexes
• Multi-pattern matching with bidirectional indexes

Cited in

(7)

• Wavelet trees for all
• Computing the Burrows-Wheeler transform of a string and its reverse in parallel
• Approximate search of short patterns with high error rates using the 01^ 0 lossless seeds
• Lossless seeds for searching short patterns with high error rates
• Compressed indexes for text with wildcards
• Multi-pattern matching with bidirectional indexes
• Bidirectional search in a string with wavelet trees and bidirectional matching statistics

This page was built for publication: Bidirectional search in a string with wavelet trees

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