The compressions of reticulation-visible networks are tree-child

June 20, 2018 Β· Declared Dead Β· πŸ› J. Comput. Biol.

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

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Andreas D. M. Gunawan, Hongwei Yan, Louxin Zhang arXiv ID 1806.07625 Category cs.DS: Data Structures & Algorithms Cross-listed q-bio.PE Citations 10 Venue J. Comput. Biol. Last Checked 4 months ago
Abstract
Rooted phylogenetic networks are rooted acyclic digraphs. They are used to model complex evolution where hybridization, recombination and other reticulation events play important roles. A rigorous definition of network compression is introduced on the basis of the recent studies of the relationships between cluster, tree and rooted phylogenetic network. The concept reveals another interesting connection between the two well-studied network classes|tree-child networks and reticulation-visible networks|and enables us to define a new class of networks for which the cluster containment problem has a linear-time algorithm.
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 β€” Data Structures & Algorithms

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