New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem

descriptionPublicationkeyboard_double_arrow_right Article , Part of book or chapter of book , Other literature type 06 May 2008 English Publisher:Springer Science and Business Media LLCJournal:Theory of Computing Systems, volume 47, pages 342-367 (issn: 1432-4350, eissn: 1433-0490,

Copyright policy )

Authors: Chang, Maw-Shang; Lin, Chuang-Chieh; Rossmanith, Peter;

doi: 10.1007/s00224-009-9165-y , 10.1007/978-3-540-79723-4_8

New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem

- Summary
- Subjects
- Related research
  (1)
- Metrics

Abstract

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Related Organizations

Keywords

depth-bounded search tree, leaf-labeled tree, 004, quartet topology, Graph theory (including graph drawing) in computer science, Evolutionary tree;Quartet topology;Leaf-labeled tree;Minimum quartet inconsistency problem;Fixed-parameter algorithm;Depth-bounded search tree, evolutionary tree, fixed-parameter algorithm, Nonnumerical algorithms, minimum quartet inconsistency problem

1 Research products, page 1 of 1

Locating Disjoint Segments with Maximum Sum
1982IsPartOf

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	5
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average