scientific article; zbMATH DE number 1786463

MaRDI QIDQ4547754zbMATH OpenFDO

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

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

Recommendations

• 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)

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

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)