Markus L. Schmid

Available identifiers

zbMath Open schmid.markus-lMaRDI QIDQ315523

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q4598264	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
Characterising REGEX Languages by Regular Languages Equipped with Factor-Referencing	2014-10-14	Paper
Closure Properties of Pattern Languages	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
Inside the Class of REGEX Languages	2012-11-02	Paper
Regular and Context-Free Pattern Languages over Small Alphabets	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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Markus L. Schmid