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
Type de document :
Article dans une revue
Theory of Computing Systems, Springer Verlag, 2016, 58 (1), pp.111-132. 〈10.1007/s00224-014-9568-2〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01383119
Contributeur : Rodolphe Giroudeau <>
Soumis le : mardi 18 octobre 2016 - 10:22:41
Dernière modification le : mercredi 18 juillet 2018 - 11:52:05

Lien texte intégral

Identifiants

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〉

Partager

Métriques

Consultations de la notice

107