1 citations · 1 across the 1 of their papers we have counts for
3 papers
cs.GT2024
Temporal Explorability Games
Pete Austin, Nicolas Mazzocchi, Sougata Bose +1
Temporal graphs extend ordinary graphs with discrete time that affects the availability of edges. We consider solving games played on temporal graphs where one player aims to explo…
cs.DS2023★ 1 cited
Errata to: "Faster Deterministic Exponential Time Algorithm for Energy Games and Mean Payoff Games"
Peter Austin, Daniele Dell'Erba
An improved exponential time algorithm for Energy Games and Mean Payoff Games has been recently proposed in ICALP 19. The new algorithm prevents some of the repetitive operations p…
cs.LO2023
Parity Games on Temporal Graphs
Pete Austin, Sougata Bose, Patrick Totzke
Temporal graphs are a popular modelling mechanism for dynamic complex systems that extend ordinary graphs with discrete time. Simply put, time progresses one unit per step and the…