Login / Signup

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

Tomomi Matsui
Published in: JCDCG (1998)
Keyphrases
  • approximation algorithms
  • maximum independent set
  • np hard
  • optimization problems
  • vertex cover
  • special case
  • genetic algorithm
  • graph theoretic