Accéder directement au contenu

Christophe Paul

4
Documents

Publications

benjaminleveque

Contracting chordal graphs and bipartite graphs to paths and trees

Pinar Heggernes , Pim van ’t Hof , Benjamin Lévêque , Christophe Paul
Discrete Applied Mathematics, 2014, LAGOS’11: Sixth Latin American Algorithms, Graphs, and Optimization Symposium, Bariloche, Argentina, 164, pp.444-449. ⟨10.1016/j.dam.2013.02.025⟩
Article dans une revue lirmm-01266352v1

Contracting Graphs to Paths and Trees

Pinar Heggernes , Pim Van ’t Hof , Benjamin Lévêque , Daniel Lokshtanov , Christophe Paul
Algorithmica, 2014, 68 (1), pp.109-132. ⟨10.1007/s00453-012-9670-2⟩
Article dans une revue lirmm-01076841v1

Contracting Chordal Graphs and Bipartite Graphs to Paths and Trees

Pinar Heggernes , Pim van 'T Hof , Benjamin Lévêque , Christophe Paul
LAGOS: Latin-American Algorithms, Graphs and Optimization Symposium, Mar 2011, Bariloche, Argentina. pp.87-92
Communication dans un congrès lirmm-00620732v1

Contracting Graphs to Paths and Trees

Pinar Heggerness , Pim Van'T Hof , Benjamin Lévêque , Daniel Lokshtanov , Christophe Paul
IPEC 2011 - 6th International Symposium on Parameterized and Exact Computation, Sep 2011, Saarbrücken, Germany. pp.55-66, ⟨10.1007/978-3-642-28050-4_5⟩
Communication dans un congrès lirmm-00805183v1