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]

Authors

Akihisa Kako

This author has not been identified. Look up 'Akihisa Kako' in Google

Takao Ono

This author has not been identified. Look up 'Takao Ono' in Google

Tomio Hirata

This author has not been identified. Look up 'Tomio Hirata' in Google

Magnús M. Halldórsson

This author has not been identified. Look up 'Magnús M. Halldórsson' in Google