Approximating maximum independent sets by excluding subgraphs

Authors:
R. Boppana;M. M. Halldórsson
Affiliations:
-;-
Venue:
SWAT '90 Proceedings of the second Scandinavian workshop on Algorithm theory
Year:
1990

Citing 0
Cited 3

New approximation algorithms for graph coloring

Journal of the ACM (JACM)
Randomized graph products, chromatic numbers, and Lovasz j-function

STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Interactive proofs and the hardness of approximating cliques

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract