Amplifiers for the Moran process
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 underlying graph where individuals correspond to vertices. Initially, one vertex (chosen uniformly at random) possesses a mutatio...
Main Authors: | Galanis, A, Goebel, A, Goldberg, L, Lapinskas, J, Richerby, D |
---|---|
Format: | Journal article |
Published: |
Association for Computing Machinery
2017
|
Similar Items
-
Amplifiers for the Moran process
by: Galanis, A, et al.
Published: (2016) -
Phase transitions of the Moran process and algorithmic consequences
by: Goldberg, L, et al.
Published: (2019) -
Asymptotically optimal amplifiers for the Moran process
by: Goldberg, L, et al.
Published: (2018) -
Absorption time of the Moran process
by: Díaz, J, et al.
Published: (2016) -
Faster exponential-time algorithms for approximately counting independent sets
by: Goldberg, L, et al.
Published: (2021)