Approximating the sparsest $k$-subgraph in chordal graph

Rémi Watrigant 1 Marin Bougeret 2 Rodolphe Giroudeau 1
1 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01383119
Contributor : Rodolphe Giroudeau <>
Submitted on : Tuesday, October 18, 2016 - 10:22:41 AM
Last modification on : Friday, May 3, 2019 - 12:08:04 PM

Links full text

Identifiers

Collections

Citation

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

Share

Metrics

Record views

147