20 citations · 62 across the 23 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.NE2017
Faster Monte-Carlo Algorithms for Fixation Probability of the Moran Process on Undirected Graphs
Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Martin A. Nowak
Evolutionary graph theory studies the evolutionary dynamics in a population structure given as a connected graph. Each node of the graph represents an individual of the population,…
cs.FL2017
A short proof of correctness of the quasi-polynomial time algorithm for parity games
Hugo Gimbert, Rasmus Ibsen-Jensen
Recently Cristian S. Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li and Frank Stephan proposed a quasi-polynomial time algorithm for parity games. This paper proposes a short pr…