A ( °/2) -approximation algorithm for the maximum independent set problem
- 9 November 1992
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 44 (1) , 11-13
- https://doi.org/10.1016/0020-0190(92)90248-t
Abstract
No abstract availableThis publication has 1 reference indexed in Scilit:
- On Approximate Solutions for Combinatorial Optimization ProblemsSIAM Journal on Discrete Mathematics, 1990