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 |
Udgivet: |
Association for Computing Machinery
2017
|
Lignende værker
-
Amplifiers for the Moran process
af: Galanis, A, et al.
Udgivet: (2016) -
Phase transitions of the Moran process and algorithmic consequences
af: Goldberg, L, et al.
Udgivet: (2019) -
Asymptotically optimal amplifiers for the Moran process
af: Goldberg, L, et al.
Udgivet: (2018) -
Absorption time of the Moran process
af: Díaz, J, et al.
Udgivet: (2016) -
Faster exponential-time algorithms for approximately counting independent sets
af: Goldberg, L, et al.
Udgivet: (2021)