Login / Signup
How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories.
Younhun Kim
Frederic Koehler
Ankur Moitra
Elchanan Mossel
Govind Ramnarayan
Published in:
J. Comput. Biol. (2020)
Keyphrases
</>
lower bound
upper bound
average case complexity
branch and bound
objective function
population size
branch and bound algorithm
np hard
optimal solution
worst case
island model
vc dimension
lower bounding
randomly generated problems
population dynamics
social networks