Bidirectional Search in a String with Wavelet Trees

Abstract

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

Topics

2 Figures and Tables

Statistics

051015201020112012201320142015201620172018
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} }