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
Division for Indl Engineering and Computer Sciences
2 G-SCOP_ROSP - ROSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Type de document :
Rapport
[Research Report] --. 2010
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00617117
Contributeur : Nadia Brauner <>
Soumis le : vendredi 26 août 2011 - 10:49:25
Dernière modification le : lundi 14 janvier 2019 - 12:08:18

Identifiants

  • HAL Id : hal-00617117, version 1

Citation

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〉

Partager

Métriques

Consultations de la notice

190