A fixed-parameter algorithm for minimum quartet inconsistency
type: Item
instance of: scholarly article
title: A fixed-parameter algorithm for minimum quartet inconsistency
zbMATH Open document ID: 1093.68139
DOI: 10.1016/S0022-0000(03)00077-1
author: Jens Gramm
author: Rolf Niedermeier
published in: Journal of Computer and System Sciences
publication date: 2004-08-19T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 92D15
zbMATH DE Number: 2092870
zbMATH Keywords: Computational biology
zbMATH Keywords: Minimum quartet inconsistency
zbMATH Keywords: Parameterized
zbMATH Keywords: complexity
zbMATH Keywords: Phylogeny
zbMATH Keywords: Quartet methods
describes a project that uses: PHYLIP
MaRDI profile type: Publication
cites work: Faster exact algorithms for hard problems: A parameterized point of view
cites work: Reconstructing the shape of a tree from observed dissimilarity data
cites work: Q4952631
cites work: Inferring evolutionary trees with strong combinatorial evidence
cites work: Q4938781
cites work: Constructing optimal trees from quartets
cites work: Q4247678
cites work: Tree structures for proximity data
cites work: Q4503944
cites work: Q4263467
cites work: Q4474097
cites work: Q4547754
cites work: A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application
cites work: Parameterizing above Guaranteed Values: MaxSat and MaxCut
cites work: An efficient fixed-parameter algorithm for 3-hitting set
cites work: The complexity of reconstructing trees from qualitative characters and subtrees
full work available at URL: s0022-0000(03)00077-1
OpenAlex ID: W2117466143
description: scientific article; zbMATH DE number 2092870