On the Complexity and Inapproximability of Dissociation Set Problems in Graphs

Y. Orlovich , Alexandre Dolgui (1) , Gerd Finke (2) , Valery Gordon , Frank Werner (3)

1 Laboratoire en Sciences et Technologies de l'Information
2 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
3 Universität Konstanz

Domains: Operations Research [math.OC]

Y. Orlovich, Alexandre Dolgui, Gerd Finke, Valery Gordon, Frank Werner. On the Complexity and Inapproximability of Dissociation Set Problems in Graphs. [Research Report] --. 2010. ⟨hal-00617117⟩