Conference item
Amplifiers for the Moran process
- Abstract:
-
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 mutation, with fitness r > 1. All other individuals have fitness 1. During each step of the algorithm, an individual is chosen with probability proportional to its fitness, and its state (mutant or non...
Expand abstract
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Version of record, pdf, 544.7KB)
-
- Publisher copy:
- 10.4230/LIPIcs.ICALP.2016.62
Authors
Funding
Bibliographic Details
- Publisher:
- International Colloquium on Automata, Languages, and Programming Publisher's website
- Journal:
- International Colloquium on Automata, Languages, and Programming Journal website
- Host title:
- 43rd International Colloquium on Automata, Languages, and Programming
- Publication date:
- 2016-07-15
- Acceptance date:
- 2016-04-13
- Event location:
- Paris
- Event start date:
- 2016-07-12T00:00:00Z
- DOI:
- Source identifiers:
-
617919
Item Description
- Keywords:
- Pubs id:
-
pubs:617919
- UUID:
-
uuid:370cb1f4-d133-4f1b-bc14-66c4af4bc550
- Local pid:
- pubs:617919
- Deposit date:
- 2016-04-27
Terms of use
- Copyright holder:
- Lapsinskas et al
- Copyright date:
- 2016
- Notes:
- © Andreas Galanis, Andreas Göbel, Leslie Ann Goldberg, John Lapinskas, David Richerby; licensed under Creative Commons License CC-BY
- Licence:
- CC Attribution (CC BY)
If you are the owner of this record, you can report an update to it here: Report update to this record