Markus L. Schmid
Markus L. Schmid
Post-Doc Researcher, Theoretical Computer Science, Humboldt University Berlin
Bestätigte E-Mail-Adresse bei mlschmid.de
Titel
Zitiert von
Zitiert von
Jahr
Pattern matching with variables: A multivariate complexity analysis
H Fernau, ML Schmid
Information and Computation 242, 287-305, 2015
352015
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
302015
On the parameterised complexity of string morphism problems
H Fernau, ML Schmid, Y Villanger
Theory of Computing Systems 59 (1), 24-51, 2016
262016
Patterns with bounded treewidth
D Reidenbach, ML Schmid
Information and Computation 239, 87-99, 2014
262014
Characterization and complexity results on jumping finite automata
H Fernau, M Paramasivan, ML Schmid, V Vorel
Theoretical Computer Science 679, 31-52, 2017
222017
A polynomial time match test for large classes of extended regular expressions
D Reidenbach, ML Schmid
International Conference on Implementation and Application of Automata, 241-250, 2010
222010
Contextual array grammars and array P systems
H Fernau, R Freund, ML Schmid, KG Subramanian, P Wiederhold
Annals of Mathematics and Artificial Intelligence 75 (1-2), 5-26, 2015
202015
Characterising REGEX languages by regular languages equipped with factor-referencing
ML Schmid
Information and Computation 249, 1-17, 2016
162016
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
152016
Jumping finite automata: characterizations and complexity
H Fernau, M Paramasivan, ML Schmid
International Conference on Implementation and Application of Automata, 89-101, 2015
152015
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
122018
Deterministic regular expressions with back-references
DD Freydenberger, ML Schmid
Journal of Computer and System Sciences 105, 1-39, 2019
112019
Scanning pictures the boustrophedon way
H Fernau, M Paramasivan, ML Schmid, DG Thomas
International Workshop on Combinatorial Image Analysis, 202-216, 2015
112015
Revisiting Shinohara's algorithm for computing descriptive patterns
H Fernau, F Manea, R Mercaş, ML Schmid
Theoretical Computer Science 733, 44-54, 2018
82018
Computing equality-free and repetitive string factorisations
ML Schmid
Theoretical Computer Science 618, 42-51, 2016
82016
Regular and context-free pattern languages over small alphabets
D Reidenbach, ML Schmid
Theoretical Computer Science 518, 80-95, 2014
82014
On the solvability problem for restricted classes of word equations
F Manea, D Nowotka, ML Schmid
International Conference on Developments in Language Theory, 306-318, 2016
72016
A note on the complexity of matching patterns with variables
ML Schmid
Information Processing Letters 113 (19-21), 729-733, 2013
62013
Patterns with bounded treewidth
D Reidenbach, ML Schmid
International Conference on Language and Automata Theory and Applications …, 2012
62012
On matching generalised repetitive patterns
JD Day, P Fleischmann, F Manea, D Nowotka, ML Schmid
International Conference on Developments in Language Theory, 269-281, 2018
52018
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20