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...
Հիմնական հեղինակներ: | Galanis, A, Goebel, A, Goldberg, L, Lapinskas, J, Richerby, D |
---|---|
Ձևաչափ: | Journal article |
Հրապարակվել է: |
Association for Computing Machinery
2017
|
Նմանատիպ նյութեր
Նմանատիպ նյութեր
-
Amplifiers for the Moran process
: Galanis, A, և այլն
Հրապարակվել է: (2016) -
Phase transitions of the Moran process and algorithmic consequences
: Goldberg, L, և այլն
Հրապարակվել է: (2019) -
Asymptotically optimal amplifiers for the Moran process
: Goldberg, L, և այլն
Հրապարակվել է: (2018) -
Absorption time of the Moran process
: Díaz, J, և այլն
Հրապարակվել է: (2016) -
Faster exponential-time algorithms for approximately counting independent sets
: Goldberg, L, և այլն
Հրապարակվել է: (2021)