#### Filter Results:

- Full text PDF available (59)

#### Publication Year

1991

2016

- This year (0)
- Last 5 years (15)
- Last 10 years (36)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Mohamed Ibrahim Abouelhoda, Stefan Kurtz, Enno Ohlebusch
- J. Discrete Algorithms
- 2004

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 scale applications such as genome analysis. In this article, we will overcome this obstacle. We will show how every algorithm that uses a suffix tree as data structure can… (More)

- Stefan Kurtz, Jomuna V. Choudhuri, Enno Ohlebusch, Chris Schleiermacher, Jens Stoye, Robert Giegerich
- Nucleic acids research
- 2001

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 support. The REPuter program described herein was designed to serve as a fundamental tool in such studies. Efficient and complete detection of various types of repeats is… (More)

- Enno Ohlebusch
- 2002

- Michael Höhl, Stefan Kurtz, Enno Ohlebusch
- ISMB
- 2002

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 genomic sequences.
RESULTS
We developed new algorithms and a software tool 'Multiple Genome Aligner' (MGA for short) that efficiently computes multiple genome alignments of large,… (More)

- Mohamed Ibrahim Abouelhoda, Enno Ohlebusch, Stefan Kurtz
- SPIRE
- 2002

Using the suffix tree of a string S, decision queries of the type “Is P a substring of S?” can be answered in O(|P |) time and enumeration queries of the type “Where are all z occurrences of P in S?” can be answered in O(|P |+z) time, totally independent of the size of S. However, in large scale applications as genome analysis, the space requirements of the… (More)

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 us to systematically replace every string processing algorithm that is based on a bottomup traversal of a suffix tree by a corresponding algorithm based on an enhanced suffix… (More)

- Enno Ohlebusch
- Theor. Comput. Sci.
- 1994

It is well-known that termination is not a modular property of term rewriting systems, i.e., it is not preserved under disjoint union. The objective of this paper is to provide a \uniform framework" for suucient conditions which ensure the modularity of termination. We will prove the following result. Whenever the disjoint union of two terminating term… (More)

- Enno Ohlebusch
- Applicable Algebra in Engineering, Communication…
- 2001

In transformational approaches to proving termination of logic programs, one transforms well-moded logic programs into (conditional) term rewriting systems. If termination of the rewrite system implies termination of the logic program, then termination techniques for rewrite systems can be employed for showing termination of logic programs. In this paper,… (More)

- Enno Ohlebusch
- J. Symb. Comput.
- 1994

- Thomas Schnattinger, Enno Ohlebusch, Simon Gog
- CPM
- 2010

" Forward search " for e el_ane le _ le pane le n$ " Backward search " for e el_an ele _lepan ele n$ and several variants...