1 problem

0 votes0 replies0 views
NP-completeness conjecture for Tree-child Orientation
An undirected phylogenetic network $N$ is given, and the Tree-child Orientation problem asks whether $N$ can be oriented to a tree-child network $\hat{N}$ . NP-completeness conjectu…
Conjectureopencomputational-complexity graph-orientation phylogenetic-networksarXiv posted 2 days ago

NP-completeness conjecture for Tree-child Orientation