Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs

Tomomi Matsui. Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs. In Jin Akiyama, Mikio Kano, Masatsugu Urabe, editors, Discrete and Computational Geometry, Japanese Conference, JCDCG 98, Tokyo, Japan, December 9-12, 1998, Revised Papers. Volume 1763 of Lecture Notes in Computer Science, pages 194-200, Springer, 1998.

Abstract

Abstract is missing.