Searched for: +
(1 - 1 of 1)
document
Huijsman, Robbert (author)
Interest in phylogenetic trees for histories of species and DNA has spawned many problems, one of which is TreeContainment; a problem that asks whether a tree is contained within a network. The TreeContainment problem is proven to be NP-hard for general trees and networks, however it is solvable in polynomial time for networks that meet the tree...
bachelor thesis 2019