Enno Ohlebusch

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the computation of longest previous non-overlapping factors
 
2024-04-19Paper
On the optimisation of the GSACA suffix array construction algorithm
String Processing and Information Retrieval
2023-08-04Paper
Trickier XBWT tricks
String Processing and Information Retrieval
2023-07-28Paper
Combinations of simplifying conditional term rewriting systems
Conditional Term Rewriting Systems
2023-03-09Paper
Edge minimization in de Bruijn graphs
Information and Computation
2022-06-08Paper
Fast and Lightweight LCP-Array Construction Algorithms
2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Space-efficient parallel construction of succinct representations of suffix tree topologies
ACM Journal of Experimental Algorithmics
2017-07-03Paper
Alphabet-independent algorithms for finding context-sensitive repeats in linear time
Journal of Discrete Algorithms
2015-08-24Paper
Efficient construction of a compressed de Bruijn graph for pan-genome analysis
Combinatorial Pattern Matching
2015-08-20Paper
Compressed suffix trees, efficient computation and storage of LCP-values
ACM Journal of Experimental Algorithmics
2015-03-16Paper
Computing the Burrows-Wheeler transform of a string and its reverse in parallel
Journal of Discrete Algorithms
2014-04-01Paper
Bioinformatics algorithms. Sequence analysis, genome rearrangements, and phylogenetic reconstruction
 
2014-02-25Paper
Conditional term graph rewriting with indirect sharing
 
2013-08-27Paper
Computing the longest common prefix array based on the Burrows-Wheeler transform
Journal of Discrete Algorithms
2013-06-24Paper
Computing the Burrows-Wheeler Transform of a String and Its Reverse
Combinatorial Pattern Matching
2012-08-14Paper
Bidirectional search in a string with wavelet trees and bidirectional matching statistics
Information and Computation
2012-05-24Paper
Lempel-Ziv Factorization Revisited
Combinatorial Pattern Matching
2011-06-29Paper
Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem
Information Processing Letters
2010-09-02Paper
Bidirectional search in a string with wavelet trees
Combinatorial Pattern Matching
2010-07-26Paper
Multiple genome alignment: chaining algorithms revisited
Combinatorial Pattern Matching
2010-04-06Paper
A Compressed Enhanced Suffix Array Supporting Fast String Matching
String Processing and Information Retrieval
2009-09-29Paper
A linear time algorithm for the inversion median problem in circular bacterial genomes
Journal of Discrete Algorithms
2008-05-29Paper
Sorting by Weighted Reversals, Transpositions, and Inverted Transpositions
Lecture Notes in Computer Science
2007-08-30Paper
Replacing suffix trees with enhanced suffix arrays
Journal of Discrete Algorithms
2007-04-26Paper
Combinatorial Pattern Matching
Lecture Notes in Computer Science
2005-12-14Paper
Chaining algorithms for multiple genome comparison
Journal of Discrete Algorithms
2005-10-27Paper
scientific article; zbMATH DE number 1995150 (Why is no real title available?)
 
2003-10-22Paper
scientific article; zbMATH DE number 1995131 (Why is no real title available?)
 
2003-10-21Paper
scientific article; zbMATH DE number 1945184 (Why is no real title available?)
 
2003-07-02Paper
Hierarchical termination revisited.
Information Processing Letters
2003-01-21Paper
Relative undecidability in term rewriting. I: The termination hierarchy
Information and Computation
2003-01-14Paper
Relative undecidability in term rewriting. II: The confluence hierarchy
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1696594 (Why is no real title available?)
 
2002-07-09Paper
scientific article; zbMATH DE number 1729952 (Why is no real title available?)
 
2002-04-16Paper
Pushing the frontiers of combining rewrite systems farther outwards
 
2002-04-03Paper
Implementing conditional term rewriting by graph rewriting
Theoretical Computer Science
2002-03-03Paper
Termination of logic programs: Transformational methods revisited
Applicable Algebra in Engineering, Communication and Computing
2001-08-26Paper
scientific article; zbMATH DE number 1615245 (Why is no real title available?)
 
2001-07-08Paper
A uniform framework for term and graph rewriting applied to combined systems
Information Processing Letters
2000-10-26Paper
scientific article; zbMATH DE number 1508936 (Why is no real title available?)
 
2000-09-18Paper
scientific article; zbMATH DE number 1456966 (Why is no real title available?)
 
2000-06-07Paper
scientific article; zbMATH DE number 1405447 (Why is no real title available?)
 
2000-02-23Paper
scientific article; zbMATH DE number 1236372 (Why is no real title available?)
 
1999-03-11Paper
On the equivalence problem for E-pattern languages
Theoretical Computer Science
1998-06-30Paper
scientific article; zbMATH DE number 1086665 (Why is no real title available?)
 
1998-04-01Paper
scientific article; zbMATH DE number 1088027 (Why is no real title available?)
 
1997-11-17Paper
Termination is not modular for confluent variable-preserving term rewriting systems
Information Processing Letters
1997-02-28Paper
On the modularity of termination of term rewriting systems
Theoretical Computer Science
1997-02-27Paper
Modular properties of composable term rewriting systems
Journal of Symbolic Computation
1996-04-28Paper
scientific article; zbMATH DE number 8328 (Why is no real title available?)
 
1992-06-25Paper


Research outcomes over time


This page was built for person: Enno Ohlebusch