A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation

Márcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, Fábio Protti. A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation. ITA, 45(3):331-346, 2011. [doi]

Abstract

Abstract is missing.