| Finite automata, digraph connectivity, and regular expression size H Gruber, M Holzer International Colloquium on Automata, Languages, and Programming, 39-50, 2008 | 108 | 2008 |
| Finding lower bounds for nondeterministic state complexity is hard H Gruber, M Holzer Developments in Language Theory: 10th International Conference, DLT 2006 …, 2006 | 63 | 2006 |
| Inapproximability of Nondeterministic State and Transition Complexity Assuming P ≠ NP H Gruber, M Holzer International Conference on Developments in Language Theory, 205-216, 2007 | 62 | 2007 |
| Optimal lower bounds on regular expression size using communication complexity H Gruber, J Johannsen Foundations of Software Science and Computational Structures: 11th …, 2008 | 55 | 2008 |
| From finite automata to regular expressions and back—a summary on descriptional complexity H Gruber, M Holzer International Journal of Foundations of Computer Science 26 (08), 1009-1040, 2015 | 44 | 2015 |
| Digraph complexity measures and applications in formal language theory H Gruber Discrete Mathematics & Theoretical Computer Science 14 (Automata, Logic and …, 2012 | 43 | 2012 |
| Tight bounds on the descriptional complexity of regular expressions H Gruber, M Holzer International Conference on Developments in Language Theory, 276-287, 2009 | 37 | 2009 |
| Computational Complexity of NFA Minimization for Finite and Unary Languages. H Gruber, M Holzer LATA 8, 261-272, 2007 | 36 | 2007 |
| More on the size of Higman-Haines sets: effective constructions H Gruber, M Holzer, M Kutrib Fundamenta Informaticae 91 (1), 105-121, 2009 | 33 | 2009 |
| The size of Higman–Haines sets H Gruber, M Holzer, M Kutrib Theoretical Computer Science 387 (2), 167-176, 2007 | 33 | 2007 |
| Language operations with regular expressions of polynomial size H Gruber, M Holzer Theoretical computer science 410 (35), 3281-3289, 2009 | 32 | 2009 |
| Simplifying regular expressions: a quantitative perspective H Gruber, S Gulan International Conference on Language and Automata Theory and Applications …, 2010 | 31 | 2010 |
| Provably shorter regular expressions from deterministic finite automata H Gruber, M Holzer Developments in Language Theory: 12th International Conference, DLT 2008 …, 2008 | 30 | 2008 |
| On the average state and transition complexity of finite languages H Gruber, M Holzer Theoretical computer science 387 (2), 155-166, 2007 | 23 | 2007 |
| Sorting the slow way: an analysis of perversely awful randomized sorting algorithms H Gruber, M Holzer, O Ruepp International Conference on Fun with Algorithms, 183-197, 2007 | 22 | 2007 |
| Short regular expressions from finite automata: Empirical results H Gruber, M Holzer, M Tautschnig Implementation and Application of Automata: 14th International Conference …, 2009 | 16 | 2009 |
| Enumerating regular expressions and their languages. H Gruber, J Lee, JO Shallit Handbook of Automata Theory (I.), 459-491, 2021 | 15 | 2021 |
| On timed automata with discrete time–structural and language theoretical characterization H Gruber, M Holzer, A Kiehn, B König Developments in Language Theory: 9th International Conference, DLT 2005 …, 2005 | 13 | 2005 |
| Estimates for the minimal crossing number H Gruber arXiv preprint math/0303273, 2003 | 11 | 2003 |
| Provably shorter regular expressions from finite automata H Gruber, M Holzer International Journal of Foundations of Computer Science 24 (08), 1255-1279, 2013 | 10 | 2013 |
Markus HolzerProfessor für Informatik, Universität GiessenПодтвержден адрес электронной почты в домене in.tum.de
