Approximating the Sparsest $k$-Subgraph in Chordal Graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2014

Approximating the Sparsest $k$-Subgraph in Chordal Graphs

Fichier non déposé

Dates et versions

lirmm-01283611 , version 1 (05-03-2016)

Identifiants

Citer

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⟩
124 Consultations
0 Téléchargements

Altmetric

Partager

More