1 citations · 1 across the 4 of their papers we have counts for
4 papers
Characterizing Compatibility and Agreement of Unrooted Trees via Cuts in Graphs
Sudheer Vakati, David Fernández-Baca
Deciding whether there is a single tree -a supertree- that summarizes the evolutionary information in a collection of unrooted trees is a fundamental problem in phylogenetics. We c…
On Two Graph-Theoretic Characterizations of Tree Compatibility
Sudheer Vakati, David Fernández-Baca
Deciding whether a collection of unrooted trees is compatible is a fundamental problem in phylogenetics. Two different graph-theoretic characterizations of tree compatibility have…
Improved Lower Bounds on the Compatibility of Multi-State Characters
Brad Shutters, Sudheer Vakati, David Fernández-Baca
We study a long standing conjecture on the necessary and sufficient conditions for the compatibility of multi-state characters: There exists a function such that, for any se…
Graph Triangulations and the Compatibility of Unrooted Phylogenetic Trees
Sudheer Vakati, David Fernández-Baca
We characterize the compatibility of a collection of unrooted phylogenetic trees as a question of determining whether a graph derived from these trees --- the display graph --- has…