Bidirectional Search in a String with Wavelet Trees


Searching for genes encoding microRNAs (miRNAs) is an important task in genome analysis. Because the secondary structure of miRNA (but not the sequence) is highly conserved, the genes encoding it can be determined by finding regions in a genomic DNA sequence that match the structure. It is known that algorithms using a bidirectional search on the DNA… (More)
DOI: 10.1007/978-3-642-13509-5_5
View Slides


2 Figures and Tables


Citations per Year

52 Citations

Semantic Scholar estimates that this publication has 52 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Schnattinger2010BidirectionalSI, title={Bidirectional Search in a String with Wavelet Trees}, author={Thomas Schnattinger and Enno Ohlebusch and Simon Gog}, booktitle={CPM}, year={2010} }