MUL-tree pruning for consistency and optimal reconciliation -- complexity and algorithms
type: Item
instance of: scholarly article
title: MUL-tree pruning for consistency and optimal reconciliation -- complexity and algorithms
author: Mathieu Gascon
author: Riccardo Dondi
author: Nadia El-Mabrouk
published in: Theoretical Computer Science
publication date: 2022-10-24T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7605942
zbMATH Keywords: multi-labeled tree
zbMATH Keywords: phylogeny
zbMATH Keywords: gene tree
zbMATH Keywords: duplication
zbMATH Keywords: reconciliation
describes a project that uses: PADRE
describes a project that uses: PhySIC
MaRDI profile type: Publication
full work available at URL: j.tcs.2022.09.027
OpenAlex ID: W4297317939
cites work: Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
cites work: Phylogenetic supertrees. Combining information to reveal the tree of life
cites work: Q4422501
cites work: Parameterized Algorithms
cites work: Analytical approach to parallel repetition
cites work: Gene tree correction for reconciliation and species tree inference: complexity and algorithms
cites work: Fundamentals of parameterized complexity
cites work: Bioinformatics and phylogenetics. Seminal contributions of Bernard Moret
cites work: Q4198056
cites work: Complexity and algorithms for MUL-tree pruning
cites work: DLS-trees: a model of evolutionary scenarios
cites work: Computing a consensus of multilabeled trees
cites work: Folding and unfolding phylogenetic trees and networks
cites work: Reducibility among Combinatorial Problems
cites work: Non deterministic polynomial optimization problems and their approximations
cites work: From Gene Trees to Species Trees through a Supertree Approach
cites work: A supertree method for rooted trees
cites work: The Design of Approximation Algorithms
DOI: 10.1016/J.TCS.2022.09.027
Recommended article: Complexity and algorithms for MUL-tree pruning
Recommended article: Algorithms for Building Consensus MUL-trees
Recommended article: Fixed-parameter tractability and data reduction for multicut in trees
Recommended article: Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem
Recommended article: Computing a consensus of multilabeled trees
Recommended article: Parameterized and approximation algorithms for maximum agreement forest in multifurcating trees
Recommended article: Algorithms and Computation
Recommended article: Fixed-parameter and approximation algorithms for maximum agreement forests of multifurcating trees
Recommended article: Q4493449
description: scientific article; zbMATH DE number 7605942