2 papers
cs.DS2021
Exact Algorithms for No-Rainbow Coloring and Phylogenetic Decisiveness
Ghazaleh Parvini, David Fernández-Baca
The input to the no-rainbow hypergraph coloring problem is a hypergraph where every hyperedge has nodes. The question is whether there exists an -coloring of the nodes o…
cs.DS2020
Checking Phylogenetic Decisiveness in Theory and in Practice
Ghazaleh Parvini, Katherine Braught, David Fernández-Baca
Suppose we have a set consisting of taxa and we are given information from loci from which to construct a phylogeny for . Each locus offers information for only a fr…