On the Complexity and Inapproximability of Dissociation Set Problems in Graphs - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2010

On the Complexity and Inapproximability of Dissociation Set Problems in Graphs

Y. Orlovich
  • Fonction : Auteur
Alexandre Dolgui
Laboratoire en Sciences et Technologies de l'Information
CV
Gerd Finke
  • Fonction : Auteur
  • PersonId : 841772
Recherche Opérationnelle pour les Systèmes de Production
Valery Gordon
  • Fonction : Auteur
Frank Werner
  • Fonction : Auteur
  • PersonId : 893489
Universität Konstanz

Domaines

Recherche opérationnelle [math.OC]

Nadia Brauner  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00617117

Soumis le : vendredi 26 août 2011-10:49:25

Dernière modification le : mercredi 18 décembre 2024-09:47:53

Fichier non déposé

Dates et versions

hal-00617117 , version 1 (26-08-2011)

Identifiants

  • HAL Id : hal-00617117 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

EMSE UGA CNRS G-SCOP UR-LSTI-ENSMSE ROGI-ENSMSE FAYOL-ENSMSE G-SCOP_OSP_ROSP DEMO-ENSMSE TDS-MACS LARA
153 Consultations
0 Téléchargements

Partager

More