Open AccessTreewidth-Based Algorithms for the Small Parsimony Problem on Networks
Author(s) -
Céline Scornavacca,
Mathias Weller
Publication year - 2021
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.4230/lipics.wabi.2021.6
Subject(s) - treewidth , computer science , maximum parsimony , algorithm , theoretical computer science , pathwidth , graph , clade , biochemistry , chemistry , line graph , gene , phylogenetic tree