| Publication | Date of Publication | Type |
|---|
| The dynamic \(k\)-mismatch problem | 2024-05-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5092429 | 2022-07-21 | Paper |
| Upper and Lower Bounds for Dynamic Data Structures on Strings | 2020-08-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5204820 | 2019-12-05 | Paper |
| The streaming k-mismatch problem | 2019-10-15 | Paper |
| Tight Cell-Probe Bounds for Online Hamming Distance Computation | 2019-05-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633890 | 2019-05-06 | Paper |
| Dynamic and approximate pattern matching in 2D | 2018-10-17 | Paper |
| The k-mismatch problem revisited | 2018-07-16 | Paper |
| The Classical Complexity of Boson Sampling | 2018-03-15 | Paper |
| Cell-Probe Lower Bounds for Bit Stream Computation | 2018-03-02 | Paper |
| Approximate Hamming Distance in a Stream | 2017-12-19 | Paper |
| A filtering algorithm for \(k\)-mismatch with don't cares | 2017-11-03 | Paper |
| Permuted function matching | 2017-11-03 | Paper |
| Cell-probe bounds for online edit distance and other pattern matching problems | 2017-10-05 | Paper |
| The Classical Complexity of Boson Sampling | 2017-06-05 | Paper |
| Dictionary Matching in a Stream | 2015-11-19 | Paper |
| Space lower bounds for online pattern matching | 2014-01-09 | Paper |
| Pattern matching under polynomial transformation | 2013-07-24 | Paper |
| Maximum subset intersection | 2013-03-28 | Paper |
| NECKLACE SWAP PROBLEM FOR RHYTHMIC SIMILARITY MEASURES | 2013-02-21 | Paper |
| The complexity of flood filling games | 2012-12-06 | Paper |
| Pattern Matching in Multiple Streams | 2012-08-14 | Paper |
| Mismatch sampling | 2012-05-24 | Paper |
| Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model | 2011-07-06 | Paper |
| Space Lower Bounds for Online Pattern Matching | 2011-06-29 | Paper |
| Restricted Common Superstring and Restricted Common Supersequence | 2011-06-29 | Paper |
| Pattern matching in pseudo real-time | 2011-05-03 | Paper |
| A black box for online approximate pattern matching | 2011-04-28 | Paper |
| Pseudo-realtime Pattern Matching: Closing the Gap | 2010-07-26 | Paper |
| Distributed and Paged Suffix Trees for Large Genetic Databases | 2010-04-06 | Paper |
| Pattern matching with don't cares and few errors | 2010-02-12 | Paper |
| Simple deterministic wildcard matching | 2010-01-29 | Paper |
| Scheduling algorithms for procrastinators | 2009-08-28 | Paper |
| Algorithms on Extended (δ, γ)-Matching | 2009-02-10 | Paper |
| k-Mismatch with Don’t Cares | 2008-09-25 | Paper |
| A Black Box for Online Approximate Pattern Matching | 2008-06-17 | Paper |
| Self-normalised Distance with Don’t Cares | 2008-06-17 | Paper |
| Fast Approximate Point Set Matching for Information Retrieval | 2008-03-07 | Paper |
| Combinatorial Pattern Matching | 2005-12-14 | Paper |
| Distributed suffix trees | 2005-10-27 | Paper |
| Approximate string matching for music analysis | 2005-04-04 | Paper |