| Publication | Date of Publication | Type |
|---|
| Reconstructing parameterized strings from parameterized suffix and LCP arrays | 2024-02-23 | Paper |
| Reconstructing parameterized strings from parameterized suffix and LCP arrays | 2023-08-04 | Paper |
| Double string tandem repeats | 2023-04-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5874428 | 2023-02-07 | Paper |
| On Indeterminate Strings Matching. | 2023-02-07 | Paper |
| Top Tree Compression of Tries. | 2023-02-03 | Paper |
| Cartesian Tree Matching and Indexing | 2022-07-18 | Paper |
| Lower bounds for the number of repetitions in 2D strings | 2022-06-15 | Paper |
| Top tree compression of tries | 2022-01-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5005170 | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009559 | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5002740 | 2021-07-28 | Paper |
| Finding patterns and periods in Cartesian tree matching | 2020-10-22 | Paper |
| Finding periods in Cartesian tree matching | 2020-02-25 | Paper |
| Two-dimensional maximal repetitions | 2020-02-20 | Paper |
| Period recovery of strings over the Hamming and edit distances | 2018-02-16 | Paper |
| The nearest colored node in a tree | 2018-02-16 | Paper |
| String cadences | 2017-11-06 | Paper |
| Locating maximal approximate runs in a string | 2017-10-17 | Paper |
| The Nearest Colored Node in a Tree | 2017-10-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365049 | 2017-09-29 | Paper |
| On Cartesian trees and range minimum queries | 2017-05-17 | Paper |
| Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings | 2017-02-06 | Paper |
| Fast computation of a string duplication history under no-breakpoint-reuse | 2017-01-13 | Paper |
| Online timestamped text indexing | 2016-06-16 | Paper |
| Sequence similarity measures based on bounded Hamming distance | 2016-06-16 | Paper |
| Longest common extensions in trees | 2016-06-16 | Paper |
| Efficient special cases of pattern matching with swaps | 2016-06-09 | Paper |
| Period Recovery over the Hamming and Edit Distances | 2016-05-03 | Paper |
| Binary jumbled pattern matching on trees and tree-like structures | 2015-11-19 | Paper |
| Dynamic text and static pattern matching | 2015-09-02 | Paper |
| Longest Common Extensions in Trees | 2015-08-20 | Paper |
| Range Minimum Query Indexes in Higher Dimensions | 2015-08-20 | Paper |
| Random Access to Grammar-Compressed Strings and Trees | 2015-06-11 | Paper |
| Tree compression with top trees | 2015-06-09 | Paper |
| Computing the Burrows-Wheeler transform in place and in small space | 2015-05-04 | Paper |
| A PTAS for the square tiling problem | 2014-12-02 | Paper |
| Range LCP | 2014-06-10 | Paper |
| Detecting approximate periodic patterns | 2014-03-13 | Paper |
| Binary Jumbled Pattern Matching on Trees and Tree-Like Structures | 2013-09-17 | Paper |
| Tree Compression with Top Trees | 2013-08-06 | Paper |
| Locating All Maximal Approximate Runs in a String | 2013-06-14 | Paper |
| A Constant-Space Comparison-Based Algorithm for Computing the Burrows–Wheeler Transform | 2013-06-14 | Paper |
| Detecting Approximate Periodic Patterns | 2013-04-19 | Paper |
| Unified compression-based acceleration of edit-distance computation | 2013-03-05 | Paper |
| NECKLACE SWAP PROBLEM FOR RHYTHMIC SIMILARITY MEASURES | 2013-02-21 | Paper |
| An efficient algorithm to test square-freeness of strings compressed by straight-line programs | 2012-10-23 | Paper |
| Local Exact Pattern Matching for Non-fixed RNA Structures | 2012-08-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5390005 | 2012-04-24 | Paper |
| Range LCP | 2011-12-16 | Paper |
| Efficient algorithms for consensus string problems minimizing both distance sum and radius | 2011-10-10 | Paper |
| Fast RNA structure alignment for crossing input structures | 2011-05-03 | Paper |
| LCS approximation via embedding into locally non-repetitive strings | 2011-04-28 | Paper |
| Indexing a Dictionary for Subset Matching Queries | 2010-05-04 | Paper |
| Algorithms and Data Structures | 2010-04-20 | Paper |
| Two-Dimensional Pattern Matching with Rotations | 2010-04-06 | Paper |
| Sparse LCS Common Substring Alignment | 2010-04-06 | Paper |
| Construction of Aho Corasick automaton in linear time for integer alphabets | 2010-01-18 | Paper |
| Interchange rearrangement: the element-cost model | 2009-10-09 | Paper |
| Scaled and permuted string matching | 2009-08-27 | Paper |
| On Cartesian Trees and Range Minimum Queries | 2009-07-14 | Paper |
| Sparse LCS common substring alignment | 2009-07-09 | Paper |
| LCS Approximation via Embedding into Local Non-repetitive Strings | 2009-07-07 | Paper |
| Fast RNA Structure Alignment for Crossing Input Structures | 2009-07-07 | Paper |
| Haplotype Inference Constrained by Plausible Haplotype Data | 2009-07-07 | Paper |
| Computing similarity of run-length encoded strings with affine gap penalty | 2008-07-10 | Paper |
| Approximating the 2-interval pattern problem | 2008-07-10 | Paper |
| Local Alignment of RNA Sequences with Arbitrary Scoring Schemes | 2007-09-14 | Paper |
| Two algorithms for LCS consecutive suffix alignment | 2007-08-27 | Paper |
| String Processing and Information Retrieval | 2006-10-24 | Paper |
| String Processing and Information Retrieval | 2006-10-24 | Paper |
| Algorithms – ESA 2005 | 2006-06-27 | Paper |
| Sparse normalized local alignment | 2006-03-21 | Paper |
| Combinatorial Pattern Matching | 2005-12-14 | Paper |
| Combinatorial Pattern Matching | 2005-12-14 | Paper |
| Combinatorial Pattern Matching | 2005-12-14 | Paper |
| Combinatorial Pattern Matching | 2005-09-07 | Paper |
| Combinatorial Pattern Matching | 2005-09-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3024776 | 2005-07-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4829001 | 2004-11-29 | Paper |
| Two-dimensional pattern matching with rotations | 2004-10-27 | Paper |
| Efficient text fingerprinting via Parikh mapping | 2004-08-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4471383 | 2004-07-28 | Paper |
| Inplace 2D matching in compressed images | 2004-03-14 | Paper |
| A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices | 2004-01-08 | Paper |
| Inplace run-length 2d compressed search. | 2003-08-17 | Paper |
| Edit distance of run-length encoded strings. | 2003-01-21 | Paper |
| On the Common Substring Alignment Problem | 2002-07-08 | Paper |
| Text Indexing and Dictionary Matching with One Error | 2001-04-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952703 | 2001-04-01 | Paper |
| Pattern Matching with Swaps | 2000-12-19 | Paper |
| Parallel algorithms for contour extraction and coding on an EREW PRAM computer | 2000-08-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952705 | 2000-05-10 | Paper |
| Matching for run-length encoded strings | 1999-05-11 | Paper |
| Incremental String Comparison | 1998-05-10 | Paper |
| Parallel Suffix–Prefix-Matching Algorithm and Applications | 1996-11-07 | Paper |
| Pattern matching in a digitized image | 1996-02-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4858442 | 1995-12-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4763433 | 1995-04-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3138911 | 1994-09-20 | Paper |
| Identifying periodic occurrences of a template with applications to protein structure | 1993-05-16 | Paper |
| An efficient algorithm for the all pairs suffix-prefix problem | 1992-09-26 | Paper |
| Efficient pattern matching with scaling | 1992-06-28 | Paper |
| Fast parallel and serial multidimensional approximate array matching | 1991-01-01 | Paper |
| The power of multimedia: Combining point-to-point and multi-access networks | 1990-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4206393 | 1990-01-01 | Paper |
| Fast parallel and serial approximate string matching | 1989-01-01 | Paper |
| Parallel construction of a suffix tree with applications | 1988-01-01 | Paper |
| Fast string matching with k differences | 1988-01-01 | Paper |
| Distributed algorithms in synchronous broadcasting networks | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3783605 | 1987-01-01 | Paper |
| Efficient string matching with k mismatches | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3753460 | 1985-01-01 | Paper |
