Home » Authors » Rémi Watrigant, Nicolas Bousquet, Marin Bougeret, Rodolphe Giroudeau

Rémi Watrigant, Nicolas Bousquet, Marin Bougeret, Rodolphe Giroudeau

Public reference bibliography and cataloged PDF materials authored or published by Rémi Watrigant, Nicolas Bousquet, Marin Bougeret, Rodolphe Giroudeau.

Found 1 document(s) Page 1 of 1

Parameterized Complexity of the Sparsest k-Subgraph in Chordal Graphs

Year: 2013 • Source: hal.science • Listed PDF

(This is the long version of the paper accepted to SOFSEM 2014) In this paper we study the Sparsest k-Subgraph problem which consists in finding a subset of k vertices in a graph which induces the minimum number of edges...