On the approximability of the maximum agreement subtree and maximum compatible tree problems (Q1028128)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the approximability of the maximum agreement subtree and maximum compatible tree problems |
scientific article |
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
