15 citations · 31 across the 11 of their papers we have counts for
3 papers · 1 filter
Amplifiers and Suppressors of Selection for the Moran Process on Undirected Graphs
George Giakkoupis
We consider the classic Moran process modeling the spread of genetic mutations, as extended to structured populations by Lieberman et al.\ (Nature, 2005). In this process, individu…
Deterministic and Fast Randomized Test-and-Set in Optimal Space
George Giakkoupis, Maryam Helmi, Lisa Higham +1
The test-and-set object is a fundamental synchronization primitive for shared memory systems. A test-and-set object stores a bit, initialized to 0, and supports one operation, test…
Bounds on the Voter Model in Dynamic Networks
Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec +1
In the voter model, each node of a graph has an opinion, and in every round each node chooses independently a random neighbour and adopts its opinion. We are interested in the cons…