| Publication | Date of Publication | Type |
|---|
| On suffix tree detection | 2024-08-27 | Paper |
| On suffix tree detection | 2024-05-29 | Paper |
| Reconstructing parameterized strings from parameterized suffix and LCP arrays | 2024-02-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6065473 | 2023-11-14 | Paper |
| Reconstructing parameterized strings from parameterized suffix and LCP arrays | 2023-08-04 | Paper |
| Searching for a modified pattern in a changing text | 2023-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6098775 | 2023-06-14 | Paper |
| Double string tandem repeats | 2023-04-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5874428 | 2023-02-07 | Paper |
| Analysis of the Period Recovery Error Bound | 2023-02-07 | Paper |
| Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction | 2022-12-22 | Paper |
| Approximating the Anticover of a String | 2022-12-22 | Paper |
| Multidimensional Period Recovery | 2022-12-22 | Paper |
| Pattern matching in hypertext | 2022-08-19 | Paper |
| Cartesian Tree Matching and Indexing | 2022-07-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5088893 | 2022-07-18 | Paper |
| Multidimensional period recovery | 2022-06-01 | Paper |
| Repetition Detection in a Dynamic String | 2022-05-11 | Paper |
| Longest common substring made fully dynamic | 2022-05-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009559 | 2021-08-04 | Paper |
| Longest Common Factor After One Edit Operation | 2021-02-16 | Paper |
| Towards a real time algorithm for parameterized longest common prefix computation | 2021-01-25 | Paper |
| Quasi-Periodicity Under Mismatch Errors | 2020-12-16 | Paper |
| Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms. | 2020-12-16 | Paper |
| Online recognition of dictionary with one gap | 2020-12-15 | Paper |
| Dynamic and internal longest common substring | 2020-11-11 | Paper |
| Finding patterns and periods in Cartesian tree matching | 2020-10-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5110892 | 2020-05-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5110891 | 2020-05-25 | Paper |
| Finding periods in Cartesian tree matching | 2020-02-25 | Paper |
| Two-dimensional maximal repetitions | 2020-02-20 | Paper |
| Approximate cover of strings | 2019-10-07 | Paper |
| Can we recover the cover? | 2019-05-21 | Paper |
| Mind the gap! | 2019-05-17 | Paper |
| Optimal two-dimensional compressed matching | 2019-04-29 | Paper |
| Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap | 2018-04-19 | Paper |
| Period recovery of strings over the Hamming and edit distances | 2018-02-16 | Paper |
| String cadences | 2017-11-06 | Paper |
| Two strings at Hamming distance 1 cannot be both quasiperiodic | 2017-09-19 | Paper |
| On representations of ternary order relations in numeric strings | 2017-07-17 | Paper |
| Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings | 2017-02-06 | Paper |
| On the relationship between histogram indexing and block-mass indexing | 2017-01-13 | Paper |
| Online timestamped text indexing | 2016-06-16 | Paper |
| Efficient special cases of pattern matching with swaps | 2016-06-09 | Paper |
| Configurations and minority in the string consensus problem | 2016-05-31 | Paper |
| An improved deterministic algorithm for generating different many-element random samples | 2016-05-26 | Paper |
| Period Recovery over the Hamming and Edit Distances | 2016-05-03 | Paper |
| Dynamic text and static pattern matching | 2015-09-02 | Paper |
| On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling | 2015-08-20 | Paper |
| Dictionary matching with a few gaps | 2015-06-01 | Paper |
| Approximate periodicity | 2015-05-04 | Paper |
| Hypertext Searching - A Survey | 2015-02-10 | Paper |
| Cycle detection and correction | 2014-12-05 | Paper |
| A PTAS for the square tiling problem | 2014-12-02 | Paper |
| Managing unbounded-length keys in comparison-driven data structures with applications to online indexing | 2014-11-14 | Paper |
| On the hardness of the consensus string problem | 2014-08-13 | Paper |
| On Hardness of Jumbled Indexing | 2014-07-01 | Paper |
| Approximate On-line Palindrome Recognition, and Applications | 2014-06-30 | Paper |
| Dictionary Matching with One Gap | 2014-06-30 | Paper |
| On the Efficiency of the Hamming C-Centerstring Problems | 2014-06-30 | Paper |
| Range LCP | 2014-06-10 | Paper |
| Closest periodic vectors in \(L_p\) spaces | 2014-04-16 | Paper |
| Multiply Balanced k −Partitioning | 2014-03-31 | Paper |
| Detecting approximate periodic patterns | 2014-03-13 | Paper |
| Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms | 2014-01-14 | Paper |
| Detecting Approximate Periodic Patterns | 2013-04-19 | Paper |
| Configurations and Minority in the String Consensus Problem | 2013-04-08 | Paper |
| Quasi-distinct parsing and optimal compression methods | 2012-05-14 | Paper |
| Towards a theory of patches | 2012-05-11 | Paper |
| Closest Periodic Vectors in L p Spaces | 2011-12-16 | Paper |
| Range LCP | 2011-12-16 | Paper |
| Weighted shortest common supersequence | 2011-10-28 | Paper |
| Efficient algorithms for consensus string problems minimizing both distance sum and radius | 2011-10-10 | Paper |
| Approximate string matching with stuck address bits | 2011-07-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3007240 | 2011-06-21 | Paper |
| Approximate Periodicity | 2010-12-09 | Paper |
| Cycle Detection and Correction | 2010-09-07 | Paper |
| On the Cost of Interchange Rearrangement in Strings | 2010-09-06 | Paper |
| Parameterized matching on non-linear structures | 2010-08-20 | Paper |
| Weighted LCS | 2010-08-18 | Paper |
| Pattern matching with address errors | 2010-08-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579428 | 2010-08-06 | Paper |
| String Rearrangement Metrics: A Survey | 2010-05-04 | Paper |
| Algorithms and Data Structures | 2010-04-20 | Paper |
| Algorithms and Data Structures | 2010-04-20 | Paper |
| Two-Dimensional Pattern Matching with Rotations | 2010-04-06 | Paper |
| Improved approximate common interval | 2010-03-24 | Paper |
| Faster two dimensional scaled matching | 2010-02-23 | Paper |
| Weighted LCS | 2009-12-11 | Paper |
| Approximate string matching with address bit errors | 2009-11-18 | Paper |
| Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances | 2009-10-09 | Paper |
| Pattern matching with address errors: rearrangement distances | 2009-07-24 | Paper |
| Quasi-distinct Parsing and Optimal Compression Methods | 2009-07-07 | Paper |
| Real two dimensional scaled matching | 2009-06-17 | Paper |
| The practical efficiency of convolutions in pattern matching algorithms | 2009-01-28 | Paper |
| Generalized LCS | 2009-01-08 | Paper |
| Let sleeping files lie: Pattern matching in Z-compressed files. | 2008-12-21 | Paper |
| On the Cost of Interchange Rearrangement in Strings | 2008-09-25 | Paper |
| Property matching and weighted matching | 2008-07-10 | Paper |
| Computing similarity of run-length encoded strings with affine gap penalty | 2008-07-10 | Paper |
| Two-Dimensional Range Minimum Queries | 2008-06-17 | Paper |
| Approximate String Matching with Address Bit Errors | 2008-06-17 | Paper |
| Deterministic Length Reduction: Fast Convolution in Sparse Data and Applications | 2008-06-17 | Paper |
| Generalized function matching | 2008-01-11 | Paper |
| Efficient one-dimensional real scaled matching | 2007-10-30 | Paper |
| Approximate Matching in Weighted Sequences | 2007-09-14 | Paper |
| Property Matching and Weighted Matching | 2007-09-14 | Paper |
| Faster Two Dimensional Scaled Matching | 2007-09-14 | Paper |
| Asynchronous Pattern Matching | 2007-09-14 | Paper |
| Swap and mismatch edit distance | 2007-06-21 | Paper |
| Faster two-dimensional pattern matching with rotations | 2007-01-22 | Paper |
| String Processing and Information Retrieval | 2006-10-24 | Paper |
| Function Matching | 2006-06-01 | Paper |
| Algorithms and Computation | 2005-12-22 | Paper |
| THEORETICAL ISSUES OF SEARCHING AERIAL PHOTOGRAPHS: A BIRD'S EYE VIEW | 2005-12-15 | Paper |
| Combinatorial Pattern Matching | 2005-12-14 | Paper |
| Combinatorial Pattern Matching | 2005-09-07 | Paper |
| Algorithms – ESA 2004 | 2005-08-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3024776 | 2005-07-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4828959 | 2004-11-29 | Paper |
| Two-dimensional pattern matching with rotations | 2004-10-27 | Paper |
| Faster algorithms for string matching with k mismatches | 2004-10-01 | Paper |
| Efficient text fingerprinting via Parikh mapping | 2004-08-06 | Paper |
| The submatrices character count problem: An efficient solution using separable values | 2004-08-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4472453 | 2004-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4471383 | 2004-07-28 | Paper |
| Inplace 2D matching in compressed images | 2004-03-14 | Paper |
| Some connections between bounded query classes and non-uniform complexity. | 2004-03-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4449230 | 2004-02-08 | Paper |
| Overlap matching. | 2003-08-19 | Paper |
| Inplace run-length 2d compressed search. | 2003-08-17 | Paper |
| Approximate swapped matching. | 2003-01-21 | Paper |
| Real scaled matching | 2002-07-25 | Paper |
| Overlap matching | 2002-06-18 | Paper |
| Approximate subset matching with don't cares | 2002-01-30 | Paper |
| Genetic threading | 2001-10-28 | Paper |
| Text Indexing and Dictionary Matching with One Error | 2001-04-02 | Paper |
| Alphabet-Independent and Scaled Dictionary Matching | 2001-03-12 | Paper |
| Pattern Matching with Swaps | 2000-12-19 | Paper |
| The Power of Migration in Multiprocessor Scheduling of Real-Time Systems | 2000-10-18 | Paper |
| Pattern Matching in Hypertext | 2000-10-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952702 | 2000-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952705 | 2000-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952704 | 2000-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4250186 | 1999-06-17 | Paper |
| Optimal parallel two dimensional text searching on a CREW PRAM | 1999-03-25 | Paper |
| Two-Dimensional Periodicity in Rectangular Arrays | 1998-05-10 | Paper |
| A new and versatile method for association generation | 1998-04-13 | Paper |
| Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms | 1998-02-10 | Paper |
| Inverse Pattern Matching | 1997-10-20 | Paper |
| Optimal Two-Dimensional Compressed Matching | 1997-10-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3128934 | 1997-10-05 | Paper |
| Efficient matching of nonrectangular shapes. | 1997-05-13 | Paper |
| Dynamic dictionary matching | 1996-02-26 | Paper |
| Improved dynamic dictionary matching | 1995-08-02 | Paper |
| Efficient 2-dimensional approximate matching of half-rectangular figures | 1995-05-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4763432 | 1995-04-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3138911 | 1994-09-20 | Paper |
| An Alphabet Independent Approach to Two-Dimensional Pattern Matching | 1994-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3140443 | 1994-01-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4271921 | 1993-12-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3138956 | 1993-10-20 | Paper |
| Two-dimensional dictionary matching | 1993-05-16 | Paper |
| Efficient pattern matching with scaling | 1992-06-28 | Paper |
| Fast parallel and serial multidimensional approximate array matching | 1991-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4206393 | 1990-01-01 | Paper |
| A fast feasibility test for relocation problems | 1988-01-01 | Paper |
| Relocation problems are hard | 1988-01-01 | Paper |
| Polynomial terse sets | 1988-01-01 | Paper |
| Preservation of expressive completeness in temporal models | 1987-01-01 | Paper |
| Expressive completeness failure in branching time structures | 1987-01-01 | Paper |
| A direct linear-time planarity test for unflippable modules | 1987-01-01 | Paper |
| A syntactical definition of the problem | 1985-01-01 | Paper |
| Separation in nonlinear time models | 1985-01-01 | Paper |
| Polynomial computations in non-deterministic loop-programs and PL-programs | 1983-01-01 | Paper |
