A 2-Approximation for the Minimum Duplication Speciation Problem.

Aïda Ouangraoua Krister M. Swenson Cédric Chauve

Published in: J. Comput. Biol. (2011)

Keyphrases

closed form
error bounds
approximation methods
constant factor
information systems
clustering algorithm
case study
approximation algorithms
efficient computation
relative error
approximation ratio