| Publication | Date of Publication | Type |
|---|
| Subsequences with gap constraints: complexity bounds for matching and analysis problems | 2024-09-11 | Paper |
| A short note on the mutually beneficial relationship between information extraction in database theory and classical formal language theory | 2024-08-21 | Paper |
| Discovering event queries from traces: laying foundations for subsequence-queries with wildcards and gap-size constraints | 2024-04-25 | Paper |
| Discovering event queries from traces: laying foundations for subsequence-queries with wildcards and gap-size constraints | 2024-04-23 | Paper |
| Shortest distances as enumeration problem | 2024-01-24 | Paper |
| Fine-Grained Complexity of Regular Path Queries | 2024-01-16 | Paper |
| Combinatorial properties and recognition of unit square visibility graphs | 2023-05-12 | Paper |
| Pattern Matching with Variables | 2022-12-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5091271 | 2022-07-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5005095 | 2021-08-04 | Paper |
| On the complexity of the smallest grammar problem over fixed alphabets | 2021-06-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111244 | 2020-05-26 | Paper |
| Consensus strings with small maximum distance and small distance sum | 2020-04-01 | Paper |
| Complexity of independency and cliquy trees | 2019-12-30 | Paper |
| Finding Consensus Strings with Small Length Difference between Input and Solution Strings | 2019-12-06 | Paper |
| Matching patterns with variables | 2019-11-06 | Paper |
| Deterministic regular expressions with back-references | 2019-08-07 | Paper |
| On matching generalised repetitive patterns | 2018-11-22 | Paper |
| On the Complexity of Solving Restricted Word Equations | 2018-09-20 | Paper |
| Revisiting Shinohara's algorithm for computing descriptive patterns | 2018-06-05 | Paper |
| Simple picture processing based on finite automata and regular grammars | 2018-05-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4636631 | 2018-04-19 | Paper |
| On the Complexity of Grammar-Based Compression over Fixed Alphabets | 2017-12-19 | Paper |
| Characterization and complexity results on jumping finite automata | 2017-06-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2963897 | 2017-02-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2955004 | 2017-01-24 | Paper |
| Closure properties of pattern languages | 2016-11-14 | Paper |
| On the parameterised complexity of string morphism problems | 2016-09-21 | Paper |
| On the Solvability Problem for Restricted Classes of Word Equations | 2016-08-30 | Paper |
| Characterising REGEX languages by regular languages equipped with factor-referencing | 2016-07-07 | Paper |
| Scanning Pictures the Boustrophedon Way | 2016-03-10 | Paper |
| Computing equality-free and repetitive string factorisations | 2016-02-18 | Paper |
| Computing Equality-Free String Factorisations | 2015-10-20 | Paper |
| Contextual array grammars and array P systems | 2015-10-06 | Paper |
| Jumping Finite Automata: Characterizations and Complexity | 2015-09-23 | Paper |
| Finding Consensus Strings with Small Length Difference Between Input and Solution Strings | 2015-09-16 | Paper |
| Pattern matching with variables: a multivariate complexity analysis | 2015-06-01 | Paper |
| Patterns with bounded treewidth | 2014-11-28 | Paper |
| Closure Properties of Pattern Languages | 2014-10-14 | Paper |
| Characterising REGEX Languages by Regular Languages Equipped with Factor-Referencing | 2014-10-14 | Paper |
| INSIDE THE CLASS OF REGEX LANGUAGES | 2014-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5416362 | 2014-05-20 | Paper |
| A note on the complexity of matching patterns with variables | 2014-04-14 | Paper |
| Regular and context-free pattern languages over small alphabets | 2014-01-13 | Paper |
| Finding shuffle words that represent optimal scheduling of shared memory access | 2013-10-22 | Paper |
| Array Insertion and Deletion P Systems | 2013-06-28 | Paper |
| Pattern Matching with Variables: A Multivariate Complexity Analysis | 2013-06-14 | Paper |
| Regular and Context-Free Pattern Languages over Small Alphabets | 2012-11-02 | Paper |
| Inside the Class of REGEX Languages | 2012-11-02 | Paper |
| Automata with Modulo Counters and Nondeterministic Counter Bounds | 2012-09-20 | Paper |
| On multi-head automata with restricted nondeterminism | 2012-07-25 | Paper |
| Patterns with Bounded Treewidth | 2012-06-08 | Paper |
| Finding Shuffle Words That Represent Optimal Scheduling of Shared Memory Access | 2011-06-03 | Paper |
| A Polynomial Time Match Test for Large Classes of Extended Regular Expressions | 2011-02-11 | Paper |
| Mirage phenomena in superconducting quantum corrals | 2005-10-06 | Paper |
| Mirages, anti-mirages, and further surprises in quantum corrals with non-magnetic impurities | 2004-02-12 | Paper |
