Before revision:  We provide a near-cubic algorithm to determine wether a BMG can be explained by a fully resolved gene tree and, if so, to construct such a tree.
After revision:  We provide a near-cubic algorithm to determine whether a BMG is binary-explainable, i.e., whether it can be explained by a fully resolved gene tree and, if so, to construct such a tree.