Approximating the sparsest $k$-subgraph in chordal graph

Rémi Watrigant; Marin Bougeret; Rodolphe Giroudeau

doi:10.1007/s00224-014-9568-2

Article Dans Une Revue Theory of Computing Systems Année : 2016

Approximating the sparsest $k$-subgraph in chordal graph

(1) , (2) , (1)

1
2

Rémi Watrigant

Fonction : Auteur
PersonId : 171721
IdHAL : remi-watrigant
ORCID : 0000-0002-6243-5910
IdRef : 199341230

Methods, Algorithms for Operations REsearch

Marin Bougeret

Fonction : Auteur
PersonId : 10167
IdHAL : marin-bougeret
ORCID : 0000-0002-9910-4656
IdRef : 197511686

Algorithmes, Graphes et Combinatoire

CV

Rodolphe Giroudeau

Fonction : Auteur
PersonId : 172373
IdHAL : rodolphe-giroudeau
IdRef : 095605355

Methods, Algorithms for Operations REsearch

CV

Mots clés

Approximation algorithm Sparsest k-subgraph Chordal graphs

Domaines

Recherche opérationnelle [math.OC]

Rodolphe Giroudeau : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01383119

Soumis le : mardi 18 octobre 2016-10:22:41

Dernière modification le : vendredi 24 mars 2023-14:53:03

Dates et versions

lirmm-01383119 , version 1 (18-10-2016)

Identifiants

HAL Id : lirmm-01383119 , version 1
DOI : 10.1007/s00224-014-9568-2

Citer

Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau. Approximating the sparsest $k$-subgraph in chordal graph. Theory of Computing Systems, 2016, 58 (1), pp.111-132. ⟨10.1007/s00224-014-9568-2⟩. ⟨lirmm-01383119⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS MAORE ALGCO LIRMM MIPS UNIV-MONTPELLIER

151 Consultations

0 Téléchargements

Approximating the sparsest $k$-subgraph in chordal graph

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager