Concepedia
Statistics
Publications
42
Citations
1.2K
H-Index
21
Active since
1995
Affiliations
Justus-Liebig-Universität Gießen(Current)
Technical University of Munich
Ludwig-Maximilians-Universität München
University of Tübingen
Pforzheim University of Applied Sciences
Markus Holzer is an author at Justus-Liebig-Universität Gießen specializing in computer science, computing, and finite automata.
Publications per year
1995–2021
NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
Markus Holzer, Martin Kutrib · International Journal of Foundations of Computer Science · 2003 · 148 citations
Computing, Computer Science, Algorithms +14
Descriptional and computational complexity of finite automata—A survey
Markus Holzer, Martin Kutrib · Information and Computation · 2010 · 146 citations
Computing, Computer Science, Mathematics +14
Determination of finite automata accepting subregular languages
Henning Bordihn, Markus Holzer, Martin Kutrib · Theoretical Computer Science · 2009 · 60 citations
Computing, Computer Science, Mathematics +8
NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
Markus Holzer, Martin Kutrib · International Journal of Foundations of Computer Science · 2009 · 54 citations
Computing, Computer Science, Algorithms +16
Complexity of multi-head finite automata: Origins and directions
Markus Holzer, Martin Kutrib, Andreas Malcher · Theoretical Computer Science · 2010 · 52 citations
Computing, Computer Science, Mathematics +12
1–5 of 42