56 citations · 307 across the 14 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.GT2017★ 13 cited
Perfect Half Space Games
Thomas Colcombet, Marcin Jurdziński, Ranko Lazić +1
We introduce perfect half space games, in which the goal of Player 2 is to make the sums of encountered multi-dimensional weights diverge in a direction which is consistent with a…
cs.DS2017★ 56 cited
Succinct progress measures for solving parity games
Marcin Jurdzinski, Ranko Lazic
The recent breakthrough paper by Calude et al. has given the first algorithm for solving parity games in quasi-polynomial time, where previously the best algorithms were mildly sub…