On the approximability of the maximum agreement subtree and maximum compatible tree problems (Q1028128)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the approximability of the maximum agreement subtree and maximum compatible tree problems |
scientific article; zbMATH DE number 5571998
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the approximability of the maximum agreement subtree and maximum compatible tree problems |
scientific article; zbMATH DE number 5571998 |
Statements
On the approximability of the maximum agreement subtree and maximum compatible tree problems (English)
0 references
30 June 2009
0 references
computational biology
0 references
phylogenetics
0 references
consensus tree
0 references
approximation algorithm
0 references
approximation hardness
0 references
maximum agreement subtree
0 references
maximum compatible tree
0 references
maximum refinement subtree
0 references
complement problem
0 references
maximum star-forest
0 references
minimum dominating set
0 references
maximum independent set
0 references
0 references
0 references
0 references
0 references
