MUL-tree pruning for consistency and optimal reconciliation - complexity and algorithms

,

• Publication year

  2022

• Venue

  Theoretical Computer Science

• Publication date

  2022-09-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/j.tcs.2022.09.027
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Complexity and Algorithms for MUL-Tree Pruning

  2021cited by this paper
• Parameterized Algorithms

  2020cited by this paper
• Evolution through segmental duplications and losses: a Super-Reconciliation approach

  2020cited by this paper
• Gene Family Evolution—An Algorithmic Framework

  2019cited by this paper
• Reconstructing the History of Syntenies Through Super-Reconciliation

  2018cited by this paper
• Computers And Intractability A Guide To The Theory Of Np Completeness

  2016cited by this paper
• Gene-tree reconciliation with MUL-trees to resolve polyploidy events

  2016cited by this paper
• Folding and unfolding phylogenetic trees and networks

  2015cited by this paper
• Gene tree correction for reconciliation and species tree inference: Complexity and algorithms

  2014cited by this paper
• Fundamentals of Parameterized Complexity

  2013cited by this paper
• Analytical approach to parallel repetition

  2013cited by this paper
• Polynomial-Time Algorithms for Building a Consensus MUL-Tree

  2012cited by this paper
• Computing a Consensus of Multilabeled Trees

  2012cited by this paper
• MRL and SuperFine+MRL: new supertree methods

  2012cited by this paper
• The Design of Approximation Algorithms

  2011cited by this paper
• From Gene Trees to Species Trees through a Supertree Approach

  2009influential reference
• Inferring polyploid phylogenies from multiply-labeled gene trees

  2009influential reference
• PhySIC: a veto supertree method with desirable properties.

  2007cited by this paper
• DLS-trees: A model of evolutionary scenarios

  2006cited by this paper
• Pattern Identification in Biogeography

  2005cited by this paper
• MMDT: a multi-valued and multi-labeled decision tree classifier for data mining

  2005cited by this paper
• Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life

  2004influential reference
• Phylogenetic Supertrees

  2004cited by this paper
• A classification of consensus methods for phylogenetics

  2001cited by this paper
• A simple algorithm to infer gene duplication and speciation events on a gene tree

  2001cited by this paper
• A supertree method for rooted trees

  2000cited by this paper
• Direct Construction of Compact Directed Acyclic Word Graphs

  1997cited by this paper
• Parasites, phylogeny and cospeciation

  1993cited by this paper
• Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions

  1981cited by this paper
• Fitting the gene lineage into its species lineage

  1979cited by this paper
• Non Deterministic Polynomial Optimization Problems and their Approximations

  1977cited by this paper
• Reducibility Among Combinatorial Problems

  1972influential reference

• MUL-Tree Pruning for Consistency and Compatibility

  2023cites this paper
• Compatible Split Systems on a Multiset

  2022cites this paper