31 citations · 242 across the 55 of their papers we have counts for
3 papers · 1 filter
Perpetually Dominating Large Grids
Ioannis Lamprou, Russell Martin, Sven Schewe
In the m-\emph{Eternal Domination} game, a team of guard tokens initially occupies a dominating set on a graph . An attacker then picks a vertex without a guard on it and attack…
Synthesising Strategy Improvement and Recursive Algorithms for Solving 2.5 Player Parity Games
Ernst Moritz Hahn, Sven Schewe, Andrea Turrini +1
2.5 player parity games combine the challenges posed by 2.5 player reachability games and the qualitative analysis of parity games. These two types of problems are best approached…
Fast Two-Robot Disk Evacuation with Wireless Communication
Ioannis Lamprou, Russell Martin, Sven Schewe
In the fast evacuation problem, we study the path planning problem for two robots who want to minimize the worst-case evacuation time on the unit disk. The robots are initially pla…