15 citations · 32 across the 25 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.PR2015
Amplifiers for the Moran Process
Andreas Galanis, Andreas Göbel, Leslie Ann Goldberg +2
The Moran process, as studied by Lieberman, Hauert and Nowak, is a randomised algorithm modelling the spread of genetic mutations in populations. The algorithm runs on an underlyin…
cs.CC2015★ 2 cited
Counting Homomorphisms to Square-Free Graphs, Modulo 2
Andreas Göbel, Leslie Ann Goldberg, David Richerby
We study the problem HomsTo of counting, modulo 2, the homomorphisms from an input graph to a fixed undirected graph . A characteristic feature of modular counting is that ca…