2 papers
cs.DS2026
Computational Complexity of the Interval Ordering Problem
Simeon Pawlowski, Vincent Froese
We study an interval ordering problem introduced by Dürr et al. [Discrete Appl. Math. 2012] which is motivated by applications in bioinformatics. The task is to order a given set o…
cs.GT2024
Nash Equilibria in Reverse Temporal Voronoi Games
Simeon Pawlowski, Vincent Froese
We study Voronoi games on temporal graphs as introduced by Boehmer et al. (IJCAI 2021) where two players each select a vertex in a temporal graph with the goal of reaching the othe…