Cargando…
Treewidth-based algorithms for the small parsimony problem on networks
BACKGROUND: Phylogenetic reconstruction is one of the paramount challenges of contemporary bioinformatics. A subtask of existing tree reconstruction algorithms is modeled by the Small Parsimony problem: given a tree T and an assignment of character-states to its leaves, assign states to the internal...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9392953/ https://www.ncbi.nlm.nih.gov/pubmed/35987645 http://dx.doi.org/10.1186/s13015-022-00216-w |