Research


The main research interests of Markus Holzer are

  • automata theory and formal languages

  • descriptional and computational complexity theory

  • game theory and other fun stuff,

  • artificial intelligence and neural nets, and

  • education in computer science,

but not limited to these topics. Some of his recent publications can be found online--see also his papers listed at CiteSeer, DBLP, Google Scholar, and Zentralblatt MATH.

His Erdös number (1st und 2nd kind) is 3 via, e.g., Laszlo Kaszonyi, Zsolt Tuza to Paul Erdös, as computed by the collaboration distance calculator.

Currently he is a program committee member (alphabetical order of abbreviation) of the 12th International Conference on Automata and Formal Languages (AFL) and the 2nd International Conference on Language and Automata Theory and Applications (LATA). Moreover he is an invited speaker at the 13th International Conference on Implementation and Application of Automata (CIAA). In 2007 he was a program committee member (again in alphabetical order of abbreviation) of the 12th International Conference on Implementation and Application of Automata (CIAA), 1st International Conference on Language and Automata Theory and Applications (LATA), and 34th International Colloquium on Automata, Languages and Programming (ICALP; Track A).
Further Information