D
David Fernández-Baca
Researcher at Iowa State University
Publications - 121
Citations - 2355
David Fernández-Baca is an academic researcher from Iowa State University. The author has contributed to research in topics: Supertree & Phylogenetic tree. The author has an hindex of 23, co-authored 121 publications receiving 2240 citations. Previous affiliations of David Fernández-Baca include University of California, Davis & University of Florida.
Papers
More filters
Journal ArticleDOI
Allocating modules to processors in a distributed system
TL;DR: The author shows that unless P=NP, there can be no polynomial-time epsilon -approximate algorithm for the module allocation problem, nor can there exist a local search algorithm that requiresPolynomial time per iteration and yields an optimum assignment.
Journal ArticleDOI
Robinson-Foulds supertrees.
TL;DR: Efficient, local search based, hill-climbing heuristics for the intrinsically hard RF supertree problem on rooted trees make it possible for the first time to estimate largesupertrees by directly optimizing the RF distance from rooted input trees to the supertrees.
Journal ArticleDOI
A Polynomial-Time Algorithm for the Perfect Phylogeny Problem when the Number of Character States is Fixed
TL;DR: This paper presents a polynomial-time algorithm for determining whether a set of species, described by the characters they exhibit, has a perfect phylogeny, assuming the maximum number of possible states for a character is fixed.
Journal ArticleDOI
iGTP: a software package for large-scale gene tree parsimony analysis.
TL;DR: iGTP enables, for the first time, gene tree parsimony analyses of thousands of genes from hundreds of taxa using the duplication, duplication-loss, and deep coalescence reconciliation costs, all from within a convenient graphical user interface.
Proceedings ArticleDOI
A polynomial-time algorithm for the perfect phylogeny problem when the number of character states is fixed
TL;DR: This work presents a polynomial-time algorithm for determining whether a set of species, described by the characters they exhibit, has a perfect phylogeny, assuming the maximum number of possible states for a character is fixed.