| Descriptional and computational complexity of finite automata—A survey M Holzer, M Kutrib Information and Computation 209 (3), 456-470, 2011 | 181 | 2011 |
| Nondeterministic descriptional complexity of regular languages M Holzer, M Kutrib International Journal of Foundations of Computer Science 14 (06), 1087-1102, 2003 | 161 | 2003 |
| State complexity of basic operations on nondeterministic finite automata M Holzer, M Kutrib International Conference on Implementation and Application of Automata, 148-157, 2002 | 85 | 2002 |
| Descriptional complexity—an introductory survey M Holzer, M Kutrib Scientific Applications of Language Methods, 1-58, 2011 | 81 | 2011 |
| Determination of finite automata accepting subregular languages H Bordihn, M Holzer, M Kutrib Theoretical Computer Science 410 (35), 3209-3222, 2009 | 71 | 2009 |
| Complexity of multi-head finite automata: Origins and directions M Holzer, M Kutrib, A Malcher Theoretical Computer Science 412 (1-2), 83-96, 2011 | 66 | 2011 |
| Nondeterministic finite automata—recent results on the descriptional and computational complexity M Holzer, M Kutrib International Journal of Foundations of Computer Science 20 (04), 563-580, 2009 | 59 | 2009 |
| Unary language operations and their nondeterministic state complexity M Holzer, M Kutrib International Conference on Developments in Language Theory, 162-172, 2002 | 58 | 2002 |
| Embedding universal delay-insensitive circuits in asynchronous cellular spaces M Kutrib, M Margenstern, H Umeo, J Lee, S Adachi, F Peper, K Morita Fundamenta Informaticae 58 (3-4), 295-320, 2003 | 57 | 2003 |
| Reversible pushdown automata M Kutrib, A Malcher Journal of Computer and System Sciences 78 (6), 1814-1827, 2012 | 56 | 2012 |
| On time computability of functions in one-way cellular automata T Buchholz, M Kutrib Acta Informatica 35 (4), 329-252, 1998 | 54 | 1998 |
| Cellular Automata and Language Theory. M Kutrib Encyclopedia of complexity and systems science, 800-823, 2009 | 49 | 2009 |
| On stateless two-pushdown automata and restarting automata M Kutrib, H Messerschmidt, F Otto International Journal of Foundations of Computer Science 21 (05), 781-798, 2010 | 46 | 2010 |
| The phenomenon of non-recursive trade-offs M Kutrib International Journal of Foundations of Computer Science 16 (05), 957-973, 2005 | 43 | 2005 |
| Cellular automata–a computational point of view M Kutrib New developments in formal languages and applications, 183-227, 2008 | 41 | 2008 |
| Cellular automata with vanishing particles M Kutrib, M Margenstern, H Umeo, P Kůrka Fundamenta Informaticae 58 (3-4), 203-221, 2003 | 39 | 2003 |
| Multi-head finite automata: Characterizations, concepts and open problems M Holzer, M Kutrib, A Malcher arXiv preprint arXiv:0906.3051, 2009 | 34 | 2009 |
| Some relations between massively parallel arrays T Buchholz, M Kutrib Parallel Computing 23 (11), 1643-1662, 1997 | 34 | 1997 |
| Foundations of reversible computation B Aman, G Ciobanu, R Glück, R Kaarsgaard, J Kari, M Kutrib, I Lanese, ... Reversible Computation: Extending Horizons of Computing: Selected Results of …, 2020 | 33 | 2020 |
| 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 |
