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]
< Leer menos
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
Idioma
en
Article de revue
Este ítem está publicado en
Algorithmic Operations Research. 2008, vol. 3, n° 1, p. 43-50
Preeminent Academic Facets
Palabras clave en inglés
identifying codes
approximation algorithm
Proyecto ANR
ALgorithmique des Plates-formes A Grande Echelle - ANR-05-MMSA-0006
Orígen
Importado de HalCentros de investigación