Graph Searching Games and Probabilistic Methods is the first book that focuses on the
intersection of graph searching games and probabilistic methods. The book explores …

Temporal networks have gained in popularity in the last decade for their ability to model how
connections vary over time. We are interested in understanding their structure and analyzing …

Algorithmic Complexity Between Structure and Knowledge How Pursuit-Evasion Games help
Page 1 1/33 Intro C&R Graph Searching Modeling Conclusion Algorithmic Complexity Between …

This manuscript describes the work I did since I obtained my Ph. D. in 2007. In addition to
the presentation of my contributions, I tried to give overviews of the scienti c areas my work …

This thesis considers a variation of the game of Cops and Robber played on graphs. In this
variation, known as Ambush Cops and Robbers, the robber is given an accomplice with …

Lower Bounds and Algorithms for Searching Networks Page 1 Lower Bounds and
Algorithms for Searching Networks A Thesis Submitted to The Faculty of Graduate Studies …