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, Microsoft Academic Search 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.