Dieter Mitsche

Centre National de la Recherche Scientifique

Papers

Total Citations

H-Index

About

Dieter Mitsche is a leading researcher in probabilistic combinatorics and theoretical computer science, with a particular focus on pursuit-evasion games, random graphs, and network algorithms. His most-cited work, "The Role of Visibility in Pursuit/Evasion Games" (2014, 15 citations), makes a foundational contribution by systematically analyzing how information asymmetry—specifically, the visibility of players' positions—alters the dynamics of the classic cops-and-robber game on graphs. This work bridges discrete mathematics and mobile robotics, providing a rigorous framework for understanding how limited perception affects strategic outcomes in pursuit-evasion scenarios. Beyond this, Mitsche has made significant advances in the study of random geometric graphs, graph coloring, and the probabilistic method, often uncovering subtle structural properties of large networks. His research has been widely recognized for its depth and applicability, earning him a strong citation record and collaborations with top international groups. For students and researchers, Mitsche’s work exemplifies how elegant combinatorial models can solve real-world problems in robotics, cybersecurity, and network theory, making him a key figure in modern discrete mathematics.