Markus L. Schmid
Markus L. Schmid
Post-Doc Researcher, Theoretical Computer Science, Humboldt University Berlin
Подтвержден адрес электронной почты в домене mlschmid.de
Название
Процитировано
Процитировано
Год
Pattern matching with variables: A multivariate complexity analysis
H Fernau, ML Schmid
Information and Computation 242, 287-305, 2015
332015
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
292015
Patterns with bounded treewidth
D Reidenbach, ML Schmid
Information and Computation 239, 87-99, 2014
252014
On the parameterised complexity of string morphism problems
H Fernau, ML Schmid, Y Villanger
Theory of Computing Systems 59 (1), 24-51, 2016
242016
Characterization and complexity results on jumping finite automata
H Fernau, M Paramasivan, ML Schmid, V Vorel
Theoretical Computer Science 679, 31-52, 2017
212017
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
212010
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
152016
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
112018
Scanning pictures the boustrophedon way
H Fernau, M Paramasivan, ML Schmid, DG Thomas
International Workshop on Combinatorial Image Analysis, 202-216, 2015
112015
Deterministic regular expressions with back-references
DD Freydenberger, ML Schmid
Journal of Computer and System Sciences 105, 1-39, 2019
102019
Regular and context-free pattern languages over small alphabets
D Reidenbach, ML Schmid
Theoretical Computer Science 518, 80-95, 2014
82014
Revisiting Shinohara's algorithm for computing descriptive patterns
H Fernau, F Manea, R Mercaş, ML Schmid
Theoretical Computer Science 733, 44-54, 2018
72018
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
Computing equality-free and repetitive string factorisations
ML Schmid
Theoretical Computer Science 618, 42-51, 2016
72016
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
Finding consensus strings with small length difference between input and solution strings
ML Schmid
ACM Transactions on Computation Theory (TOCT) 9 (3), 1-18, 2017
52017
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20