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

Author: Cerioli Marcia R.   Faria Luerbio   Ferreira Talita O.   Protti Fábio  

Publisher: Edp Sciences

E-ISSN: 1290-385x|45|3|331-346

ISSN: 0988-3754

Source: RAIRO - Theoretical Informatics and Applications, Vol.45, Iss.3, 2011-09, pp. : 331-346

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract