Approximating the Sparsest k-Subgraph in Chordal Graphs

Marin Bougeret 1 Rémi Watrigant 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
Type de document :
Communication dans un congrès
WAOA: Workshop on Approximation and Online Algorithms, Sep 2013, Sophia Antipolis, France. 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers, LNCS (8447), pp.73-84, 2014, Approximation and Online Algorithms. 〈10.1007/978-3-319-08001-7_7〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01283611
Contributeur : Rodolphe Giroudeau <>
Soumis le : samedi 5 mars 2016 - 18:19:37
Dernière modification le : jeudi 11 janvier 2018 - 02:03:54

Identifiants

Collections

Citation

Marin Bougeret, Rémi Watrigant, Rodolphe Giroudeau. Approximating the Sparsest k-Subgraph in Chordal Graphs. WAOA: Workshop on Approximation and Online Algorithms, Sep 2013, Sophia Antipolis, France. 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers, LNCS (8447), pp.73-84, 2014, Approximation and Online Algorithms. 〈10.1007/978-3-319-08001-7_7〉. 〈lirmm-01283611〉

Partager

Métriques

Consultations de la notice

38