Auflistung nach Autor:in "Ohlebusch, Enno"
1 - 1 von 1
Treffer pro Seite
Sortieroptionen
- KonferenzbeitragEfficient mapping of large cDNA/EST databases to genomes: A comparison of two different strategies(German Conference on Bioinformatics 2005 (GCB 2005), 2005) Wawra, Christian; Abouelhoda, Mohamed I.; Ohlebusch, EnnoThis paper presents a comparison of two strategies for cDNA/EST mapping: The seed-and-extend strategy and the fragment-chaining strategy. We derive theoretical results on the statistics of fragments of type maximal exact match. Moreover, we present efficient fragment-chaining algorithms that are simpler than previous ones. In experiments, we compared our implementation of the fragment-chaining strategy with the seed-and-extend strategy implemented in the software tool BLAT.