Approximation algorithms for the achromatic number

Authors:
Amitabh Chaudhary;Sundar Vishwanathan
Affiliations:
Department of Computer Science, Johns Hopkins University, Baltimore, MD;Department of Computer Science and Engineering, Indian Institute of Technology, Mumbai, India 400076
Venue:
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Year:
1997

On approximating the achromatic number

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
On the Hardness of Approximating Some NP-optimization Problems Related to Minimum Linear Ordering Problem

TCS '00 Proceedings of the International Conference IFIP on Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics
Efficient Approximation Algorithms for the Achromatic Number

ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
Efficient approximation algorithms for the achromatic number

Theoretical Computer Science - Approximation and online algorithms

Hi-index	0.00