𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem

✍ Scribed by M. Cryan L. A. Goldberg; C. A. Phillips


Book ID
105745731
Publisher
Springer
Year
1999
Tongue
English
Weight
141 KB
Volume
25
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Approximation Algorithms for the Achroma
✍ Amitabh Chaudhary; Sundar Vishwanathan πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 108 KB

The achromatic number for a graph G = V E is the largest integer m such that there is a partition of V into disjoint independent sets V 1 V m such that for each pair of distinct sets V i , V j , V i βˆͺ V j is not an independent set in G. Yannakakis and Gavril (1980, SIAM J. Appl. Math. 38, 364-372) p