Approximating the Sparsest $k$-Subgraph in Chordal Graphs

Rémi Watrigant 1 Marin Bougeret 1 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
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01283611
Contributor : Rodolphe Giroudeau <>
Submitted on : Saturday, March 5, 2016 - 6:19:37 PM
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 Graphs. WAOA: Workshop on Approximation and Online Algorithms, Sep 2013, Sophia Antipolis, France. pp.73-84, ⟨10.1007/978-3-319-08001-7_7⟩. ⟨lirmm-01283611⟩

Share

Metrics

Record views

125