The ⊖-distances are metrics on rooted phylogenetic networks that extend Robinson-Foulds, admit poly-time algorithms on tree-child/normal/level-1/regular networks for the ancestry version, and reduce to Vertex Cover on distinct-cluster networks.
Theoretical Computer Science 609:211–225, DOI 10.1016/j.tcs.2015.09.023
1 Pith paper cite this work, alongside 120 external citations. Polarity classification is still indexing.
1
Pith paper citing it
120
external citations · OpenAlex
fields
cs.DM 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
The $\ominus$-metric to compare phylogenetic networks
The ⊖-distances are metrics on rooted phylogenetic networks that extend Robinson-Foulds, admit poly-time algorithms on tree-child/normal/level-1/regular networks for the ancestry version, and reduce to Vertex Cover on distinct-cluster networks.