Scanning Phylogenetic Networks Is NP-hard
Vincent Berry, Céline Scornavacca, Mathias Weller
Topics & Concepts
Parameterized complexityDirected acyclic graphPhylogenetic treeReticulateComputer scienceSet (abstract data type)Phylogenetic networkTheoretical computer scienceMeasure (data warehouse)AlgorithmMathematicsBiologyData miningGeneticsProgramming languageBotanyGeneGenomics and Phylogenetic StudiesGenome Rearrangement AlgorithmsGenetic diversity and population structure