Which phylogenetic networks are merely trees with additional arcs?

February 25, 2015 Β· Declared Dead Β· πŸ› Systematic Biology

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Andrew R. Francis, Mike Steel arXiv ID 1502.07045 Category q-bio.PE Cross-listed cs.DS Citations 126 Venue Systematic Biology Last Checked 3 months ago
Abstract
A binary phylogenetic network may or may not be obtainable from a tree by the addition of directed edges (arcs) between tree arcs. Here, we establish a precise and easily tested criterion (based on `2-SAT') that efficiently determines whether or not any given network can be realized in this way. Moreover, the proof provides a polynomial-time algorithm for finding one or more trees (when they exist) on which the network can be based. A number of interesting consequences are presented as corollaries; these lead to some further relevant questions and observations, which we outline in the conclusion.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” q-bio.PE

Died the same way β€” πŸ‘» Ghosted