Magnús M. Halldórsson

Science Institute, University of Iceland, IS-107 Reykjavik, Iceland.

AND University of Bergen

This is a brief survey on approximation algorithms for the maximum independent set and related problems. The version given here is a slight correction of a paper associated with an invited talk at the APPROX workshop in Aalborg, July 1998.

8 Oct 1998