scientific article; zbMATH DE number 1786463

zbMATH Open0990.68097MaRDI QIDQ4547754FDOQ4547754

Authors Jens Gramm, Rolf Niedermeier 

Publication date 21 August 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2089/20890241

Mathematics Subject Classification ID

Problems related to evolution (92D15) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

• A fixed-parameter algorithm for minimum quartet inconsistency
• New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem
• New fixed-parameter algorithms for the minimum quartet inconsistency problem
• A polynomial time algorithm for the minimum quartet inconsistency problem with \(O(n)\) quartet errors
• scientific article; zbMATH DE number 6297767

Cited In (9)

• Parameterized enumeration, transversals, and imperfect phylogeny reconstruction
• On the weighted quartet consensus problem
• A polynomial time algorithm for the minimum quartet inconsistency problem with \(O(n)\) quartet errors
• An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set
• Comparing trees via crossing minimization
• New fixed-parameter algorithms for the minimum quartet inconsistency problem
• New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem
• A fixed-parameter algorithm for minimum quartet inconsistency
• Testing consistency of quartet topologies: a parameterized approach

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4547754)