Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs
KLASING, Ralf
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
KLASING, Ralf
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
< Réduire
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
Langue
en
Article de revue
Ce document a été publié dans
Algorithmic Operations Research. 2008, vol. 3, n° 1, p. 43-50
Preeminent Academic Facets
Mots clés en anglais
identifying codes
approximation algorithm
Project ANR
ALgorithmique des Plates-formes A Grande Echelle - ANR-05-MMSA-0006
Origine
Importé de halUnités de recherche