Improved Fixed-Parameter Algorithms for Minimum-Flip Consensus Trees

No abstract is available for this paper.

• Publication year

  2012

• Venue

  ACM Trans. Algorithms

• Publication date

  2012-01-01

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  DOI 10.1145/2071379.2071386
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Cubic-Vertex Kernel for Flip Consensus Tree

  2012cited by this paper
• Invitation to fixed-parameter algorithms

  2007cited by this paper
• Prediction of Protein-protein Interactions on the Basis of Evolutionary Conservation of Protein Functions

  2007cited by this paper
• Minimum-flip supertrees: complexity and algorithms

  2006cited by this paper
• Improved Heuristics for Minimum-Flip Supertree Construction

  2006cited by this paper
• Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems

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

  2004influential reference
• Supertrees by Flipping

  2002influential reference
• Flipping: A supertree construction method

  2001cited by this paper
• A general method to speed up fixed-parameter-tractable algorithms

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

  2000cited by this paper
• Parameterized Complexity

  1998cited by this paper
• Reconstruction of Rooted Trees From Subtrees

  1996cited by this paper
• Computing the local consensus of trees

  1995cited by this paper
• Processing Letters

  1995influential reference
• Extension Operations on Sets of Leaf-Labeled Trees

  1995cited by this paper
• Efficient algorithms for inferring evolutionary trees

  1991cited by this paper
• Data structures for weighted matching and nearest common ancestors with linking

  1990cited by this paper
• The computational complexity of inferring rooted phylogenies by parsimony

  1986cited by this paper
• Consensus Techniques and the Comparison of Taxonomic Trees

  1972influential reference
• A Numerical Approach to Phylogenetic Systematics

  1970cited by this paper
• Improved Heuristics for Minimum -flip Supertree Construction

  year unknowncited by this paper

• Faster parameterized algorithms for Bicluster Editing and Flip Consensus Tree

  2023cites this paper
• A survey of parameterized algorithms and the complexity of edge modification

  2020cites this paper
• A Cubic-Vertex Kernel for Flip Consensus Tree

  2012influential citation