Enno Ohlebusch

From MaRDI portal
(Redirected from Person:199245)


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