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,
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.