Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[3]
Hilfe
Suche: Author="Schmid, Markus L."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Pattern matching with variables: Fast algorithms and new hardness results
Henning Fernau
,
Florin Manea
,
Robert MercasĖ§
,
Markus L. Schmid
Leibniz International Proceedings in Informatics (LIPIcs)
30
, 2015, pp. 302-315
Patterns with bounded treewidth
Daniel Reidenbach
,
Markus L. Schmid
Information and Computation
239
, 2014, pp. 87-99
Regular and context-free pattern languages over small alphabets
Daniel Reidenbach
,
Markus L. Schmid
Theoretical Computer Science
518
, 2014, pp. 80-95
On the parameterised complexity of string morphism problems
Henning Fernau
,
Markus L. Schmid
,
Yngve Villanger
Leibniz International Proceedings in Informatics (LIPIcs)
24
, 2013, pp. 55-66
Pattern matching with variables: A multivariate complexity analysis
Henning Fernau
,
Markus L. Schmid
Lecture Notes in Computer Science
7922
, 2013, pp. 83-94
A note on the complexity of matching patterns with variables
Markus L. Schmid
Information Processing Letters
113
(19-21), 2013, pp. 729-733
Inside the class of REGEX languages
Markus L. Schmid
International Journal of Foundations of Computer Science
24
(7), 2013, pp. 1117-1134
On multi-head automata with restricted nondeterminism
Daniel Reidenbach
,
Markus L. Schmid
Information Processing Letters
112
(14-15), 2012, pp. 572-577