Parameterized and approximation complexity of the detection pair problem in graphs

Florent Foucaud; Ralf Klasing

doi:10.7155/jgaa.00449

Article Dans Une Revue Journal of Graph Algorithms and Applications Année : 2017

Parameterized and approximation complexity of the detection pair problem in graphs

(1) , (2)

1
2

Florent Foucaud

Fonction : Auteur
PersonId : 169708
IdHAL : florent-foucaud
ORCID : 0000-0001-8198-693X

Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

CV

Ralf Klasing

Fonction : Auteur
PersonId : 736788
IdHAL : ralf-klasing
IdRef : 119134314

Laboratoire Bordelais de Recherche en Informatique

Domaines

Réseaux et télécommunications [cs.NI]

Ralf Klasing : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01871140

Soumis le : lundi 10 septembre 2018-14:04:16

Dernière modification le : mardi 18 avril 2023-10:00:06

Dates et versions

hal-01871140 , version 1 (10-09-2018)

Identifiants

HAL Id : hal-01871140 , version 1
ARXIV : 1601.05003
DOI : 10.7155/jgaa.00449

Citer

Florent Foucaud, Ralf Klasing. Parameterized and approximation complexity of the detection pair problem in graphs. Journal of Graph Algorithms and Applications, 2017, 21 (6), pp.1039 - 1056. ⟨10.7155/jgaa.00449⟩. ⟨hal-01871140⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS CLERMONT-AUVERGNE-INP

25 Consultations

0 Téléchargements

Parameterized and approximation complexity of the detection pair problem in graphs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager