2 papers
math.PR2018
Phase Transitions of the Moran Process and Algorithmic Consequences
Leslie Ann Goldberg, John Lapinskas, David Richerby
The Moran process is a random process that models the spread of genetic mutations through graphs. If the graph is connected, the process eventually reaches "fixation", where every…
cs.CC2008
The Complexity of Weighted Boolean #CSP with Mixed Signs
Andrei Bulatov, Martin Dyer, Leslie Ann Goldberg +2
We give a complexity dichotomy for the problem of computing the partition function of a weighted Boolean constraint satisfaction problem. Such a problem is parameterized by a set o…