| Publication | Date of Publication | Type |
|---|
| Approximation and fixed parameter algorithms for the approximate cover problem | 2024-05-29 | Paper |
VectorTSP: a traveling salesperson problem with racetrack-like acceleration constraints
(available as arXiv preprint) | 2021-07-08 | Paper |
On the approximability of the minimum weight \(t\)-partite clique problem
Journal of Graph Algorithms and Applications | 2020-09-04 | Paper |
Indexing and querying character sets in one- and two-dimensional words
Journal of Mathematical Sciences (New York) | 2018-10-11 | Paper |
| Flexible indexing of repetitive collections | 2017-08-04 | Paper |
On the shortest common superstring of NGS reads
Lecture Notes in Computer Science | 2017-05-19 | Paper |
Indexing and querying color sets of images
Theoretical Computer Science | 2016-09-01 | Paper |
Composite repetition-aware data structures
Combinatorial Pattern Matching | 2015-08-20 | Paper |
Various improvements to text fingerprinting
Journal of Discrete Algorithms | 2014-08-13 | Paper |
Single and multiple consecutive permutation motif search
Algorithms and Computation | 2014-01-14 | Paper |
Approximate regular expression matching with multi-strings
Journal of Discrete Algorithms | 2013-06-24 | Paper |
Average optimal string matching in packed strings
Lecture Notes in Computer Science | 2013-06-07 | Paper |
Linear time split decomposition revisited
SIAM Journal on Discrete Mathematics | 2012-09-12 | Paper |
Faster and simpler minimal conflicting set identification (extended abstract)
Combinatorial Pattern Matching | 2012-08-14 | Paper |
Consecutive ones property testing: cut or swap
Models of Computation in Context | 2011-09-09 | Paper |
A note on computing set overlap classes
Information Processing Letters | 2010-06-09 | Paper |
Computing Common Intervals of <i>K</i> Permutations, with Applications to Modular Decomposition of Graphs
SIAM Journal on Discrete Mathematics | 2009-08-20 | Paper |
New algorithms for text fingerprinting
Journal of Discrete Algorithms | 2008-08-08 | Paper |
| scientific article; zbMATH DE number 5204918 (Why is no real title available?) | 2007-10-24 | Paper |
New Algorithms for Text Fingerprinting
Combinatorial Pattern Matching | 2007-09-14 | Paper |
Practical and flexible pattern matching over Ziv-Lempel compressed text.
Journal of Discrete Algorithms | 2007-04-25 | Paper |
Fast algorithms for identifying maximal common connected sets of interval graphs
Discrete Applied Mathematics | 2006-08-14 | Paper |
Algorithms – ESA 2005
Lecture Notes in Computer Science | 2006-06-27 | Paper |
Combinatorial Pattern Matching
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Fast and flexible string matching by combining bit-parallelism and suffix automata
ACM Journal of Experimental Algorithmics | 2005-08-04 | Paper |
| scientific article; zbMATH DE number 2185629 (Why is no real title available?) | 2005-07-04 | Paper |
New techniques for regular expression searching
Algorithmica | 2005-02-21 | Paper |
An algorithmic view of gene teams
Theoretical Computer Science | 2004-08-10 | Paper |
| scientific article; zbMATH DE number 1945185 (Why is no real title available?) | 2003-07-02 | Paper |
| scientific article; zbMATH DE number 1848391 (Why is no real title available?) | 2003-01-05 | Paper |
| scientific article; zbMATH DE number 1794216 (Why is no real title available?) | 2002-09-02 | Paper |
On maximal repeats in strings
Information Processing Letters | 2002-07-14 | Paper |
| scientific article; zbMATH DE number 1754502 (Why is no real title available?) | 2002-06-12 | Paper |
| scientific article; zbMATH DE number 1615293 (Why is no real title available?) | 2001-07-08 | Paper |
Simple Optimal String Matching Algorithm
Journal of Algorithms | 2000-08-27 | Paper |
| scientific article; zbMATH DE number 1490002 (Why is no real title available?) | 2000-08-13 | Paper |
Asymptotic estimation of the average number of terminal states in DAWGs
Discrete Applied Mathematics | 2000-02-07 | Paper |
