Hardness results and approximation algorithms of k-tuple domination in graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information Processing Letters Année : 2004

Hardness results and approximation algorithms of k-tuple domination in graphs

Domaines

Autre [cs.OH]

Ralf Klasing  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00307230

Soumis le : mardi 29 juillet 2008-10:20:35

Dernière modification le : lundi 5 juin 2023-16:52:12

Fichier non déposé

Dates et versions

hal-00307230 , version 1 (29-07-2008)

Identifiants

  • HAL Id : hal-00307230 , version 1

Citer

Ralf Klasing, Christian Laforest. Hardness results and approximation algorithms of k-tuple domination in graphs. Information Processing Letters, 2004, 89 (2), pp.75--83. ⟨hal-00307230⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA LABRI INRIA2
79 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More