User profiles for Enno Ohlebusch
Enno OhlebuschProfessor for Theoretical Bioinformatics, University of Ulm Verified email at uni-ulm.de Cited by 6090 |
REPuter: the manifold applications of repeat analysis on a genomic scale
S Kurtz, JV Choudhuri, E Ohlebusch… - Nucleic acids …, 2001 - academic.oup.com
The repetitive structure of genomic DNA holds many secrets to be discovered. A systematic
study of repetitive DNA on a genomic or inter-genomic scale requires extensive algorithmic …
study of repetitive DNA on a genomic or inter-genomic scale requires extensive algorithmic …
[HTML][HTML] Replacing suffix trees with enhanced suffix arrays
MI Abouelhoda, S Kurtz, E Ohlebusch - Journal of discrete algorithms, 2004 - Elsevier
The suffix tree is one of the most important data structures in string processing and comparative
genomics. However, the space consumption of the suffix tree is a bottleneck in large …
genomics. However, the space consumption of the suffix tree is a bottleneck in large …
[BOOK][B] Advanced topics in term rewriting
E Ohlebusch - 2002 - books.google.com
Term rewriting techniques are applicable to various fields of computer science, including
software engineering, programming languages, computer algebra, program verification, …
software engineering, programming languages, computer algebra, program verification, …
An applications-focused review of comparative genomics tools: Capabilities, limitations and future challenges
A team at the Lawrence Livermore National Laboratory (LLNL) was given the task of using
computational tools to speed up the development of DNA diagnostics for pathogen detection. …
computational tools to speed up the development of DNA diagnostics for pathogen detection. …
[PDF][PDF] Efficient multiple genome alignment
M Höhl, S Kurtz, E Ohlebusch - Bioinformatics, 2002 - hollywood.zbh.uni-hamburg.de
Motivation: To allow a direct comparison of the genomic DNA sequences of sufficiently
similar organisms, there is an urgent need for software tools that can align more than two …
similar organisms, there is an urgent need for software tools that can align more than two …
The enhanced suffix array and its applications to genome analysis
MI Abouelhoda, S Kurtz, E Ohlebusch - Algorithms in Bioinformatics …, 2002 - Springer
In large scale applications as computational genome analysis, the space requirement of the
suffix tree is a severe drawback. In this paper, we present a uniform framework that enables …
suffix tree is a severe drawback. In this paper, we present a uniform framework that enables …
3.16 Bioinformatics Algorithms: Sequence Analysis, Genome Rearrangements, and Phylogenetic Reconstruction
E Ohlebusch, G Ottaviano - Indexes and Computation over …, 2013 - scholar.archive.org
We introduce and study the problem of compressed indexed sequence of strings, ie representing
indexed sequences of strings in nearly-optimal compressed space, while preserving …
indexed sequences of strings in nearly-optimal compressed space, while preserving …
Sorting by weighted reversals, transpositions, and inverted transpositions
M Bader, E Ohlebusch - Journal of Computational Biology, 2007 - liebertpub.com
During evolution, genomes are subject to genome rearrangements that alter the ordering
and orientation of genes on the chromosomes. If a genome consists of a single chromosome (…
and orientation of genes on the chromosomes. If a genome consists of a single chromosome (…
Graphical pan-genome analysis with compressed suffix trees and the Burrows–Wheeler transform
U Baier, T Beller, E Ohlebusch - Bioinformatics, 2016 - academic.oup.com
Motivation: Low-cost genome sequencing gives unprecedented complete information about
the genetic structure of populations, and a population graph captures the variations between …
the genetic structure of populations, and a population graph captures the variations between …
[HTML][HTML] Chaining algorithms for multiple genome comparison
MI Abouelhoda, E Ohlebusch - Journal of Discrete Algorithms, 2005 - Elsevier
Given n fragments from k>2 genomes, Myers and Miller showed how to find an optimal global
chain of colinear non-overlapping fragments in O(nlog k n) time and O(nlog k−1 n) space. …
chain of colinear non-overlapping fragments in O(nlog k n) time and O(nlog k−1 n) space. …