Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Algorithmic Operations Research Année : 2008

Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs

Domaines

Autre [cs.OH] Mathématique discrète [cs.DM]

Ralf Klasing  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00306997

Soumis le : lundi 28 juillet 2008-17:08:27

Dernière modification le : jeudi 4 avril 2024-21:37:52

Fichier non déposé

Dates et versions

hal-00306997 , version 1 (28-07-2008)

Identifiants

  • HAL Id : hal-00306997 , version 1

Citer

Sylvain Gravier, Ralf Klasing, Julien Moncel. Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs. Algorithmic Operations Research, 2008, 3 (1), pp.43-50. ⟨hal-00306997⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS INRIA G-SCOP FOURIER LABRI G-SCOP_OSP_ROSP G-SCOP_OSP INRIA2 TDS-MACS ANR
123 Consultations
1 Téléchargements

Partager

Gmail Facebook X LinkedIn More