52 citations · 150 across the 20 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CC2012★ 14 cited
The complexity of approximating conservative counting CSPs
Xi Chen, Martin Dyer, Leslie Ann Goldberg +4
We study the complexity of approximately solving the weighted counting constraint satisfaction problem #CSP(F). In the conservative case, where F contains all unary functions, ther…
cs.CE2012★ 17 cited
On the Fixation Probability of Superstars
Josep Diaz, Leslie Ann Goldberg, George B. Mertzios +3
The Moran process models the spread of genetic mutations through a population. A mutant with relative fitness is introduced into a population and the system evolves, either rea…