Approximation Algorithms for the Weighted Independent Set Problem

Akihisa Kako, Takao Ono, Tomio Hirata, Magnús M. Halldórsson. Approximation Algorithms for the Weighted Independent Set Problem. In Dieter Kratsch, editor, Graph-Theoretic Concepts in Computer Science, 31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers. Volume 3787 of Lecture Notes in Computer Science, pages 341-350, Springer, 2005. [doi]

Abstract

Abstract is missing.