| Pattern matching with variables: A multivariate complexity analysis H Fernau, ML Schmid Information and Computation 242, 287-305, 2015 | 53 | 2015 |
| Characterising REGEX languages by regular languages equipped with factor-referencing ML Schmid Information and Computation 249, 1-17, 2016 | 50 | 2016 |
| Deterministic regular expressions with back-references DD Freydenberger, ML Schmid Journal of Computer and System Sciences 105, 1-39, 2019 | 49 | 2019 |
| Characterization and complexity results on jumping finite automata H Fernau, M Paramasivan, ML Schmid, V Vorel Theoretical Computer Science 679, 31-52, 2017 | 42 | 2017 |
| On the parameterised complexity of string morphism problems H Fernau, ML Schmid, Y Villanger Theory of Computing Systems 59 (1), 24-51, 2016 | 41 | 2016 |
| Jumping finite automata: characterizations and complexity H Fernau, M Paramasivan, ML Schmid Implementation and Application of Automata: 20th International Conference …, 2015 | 37 | 2015 |
| Pattern matching with variables: Fast algorithms and new hardness results H Fernau, F Manea, R Mercas, ML Schmid 32nd International Symposium on Theoretical Aspects of Computer Science …, 2015 | 37 | 2015 |
| Patterns with bounded treewidth D Reidenbach, ML Schmid Information and Computation 239, 87-99, 2014 | 37 | 2014 |
| A purely regular approach to non-regular core spanners ML Schmid, N Schweikardt 24th International Conference on Database Theory (ICDT 2021), 4: 1-4: 19, 2021 | 29 | 2021 |
| Contextual array grammars and array P systems H Fernau, R Freund, ML Schmid, KG Subramanian, P Wiederhold Annals of Mathematics and Artificial Intelligence 75, 5-26, 2015 | 28 | 2015 |
| Simple picture processing based on finite automata and regular grammars H Fernau, M Paramasivan, ML Schmid Journal of Computer and System Sciences 95, 232-258, 2018 | 25 | 2018 |
| A polynomial time match test for large classes of extended regular expressions D Reidenbach, ML Schmid Implementation and Application of Automata: 15th International Conference …, 2011 | 25 | 2011 |
| Fine-grained complexity of regular path queries K Casel, ML Schmid Logical Methods in Computer Science 19, 2023 | 24 | 2023 |
| Spanner evaluation over SLP-compressed documents ML Schmid, N Schweikardt Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2021 | 22 | 2021 |
| Discovering event queries from traces: Laying foundations for subsequence-queries with wildcards and gap-size constraints S Kleest-Meißner, R Sattler, ML Schmid, N Schweikardt, M Weidlich 25th International Conference on Database Theory (ICDT 2022), 18: 1-18: 21, 2022 | 21 | 2022 |
| Matching patterns with variables F Manea, ML Schmid Combinatorics on Words: 12th International Conference, WORDS 2019 …, 2019 | 21 | 2019 |
| Revisiting Shinohara's algorithm for computing descriptive patterns H Fernau, F Manea, R Mercaş, ML Schmid Theoretical Computer Science 733, 44-54, 2018 | 21 | 2018 |
| On the complexity of grammar-based compression over fixed alphabets K Casel, H Fernau, S Gaspers, B Gras, ML Schmid 43rd International Colloquium on Automata, Languages, and Programming (ICALP …, 2016 | 21 | 2016 |
| Subsequences with gap constraints: Complexity bounds for matching and analysis problems JD Day, M Kosche, F Manea, ML Schmid arXiv preprint arXiv:2206.13896, 2022 | 16 | 2022 |
| Query evaluation over slp-represented document databases with complex document editing ML Schmid, N Schweikardt Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2022 | 14 | 2022 |
