Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

3 résultats

On the Choosability of Claw-Free Perfect Graphs

Sylvain Gravier , Frédéric Maffray , Lucas Pastor
Graphs and Combinatorics, 2016, 32, pp.2393-2413. ⟨10.1007/s00373-016-1732-9⟩
Article dans une revue hal-01397126v1

The Maximum Weight Stable Set Problem in (P6, bull)-Free Graphs

Frédéric Maffray , Lucas Pastor
Lecture Notes in Computer Science, 2016, WG 2016, 9941, pp.85-96. ⟨10.1007/978-3-662-53536-3_8⟩
Article dans une revue hal-01397153v1
Image document

Decomposition techniques applied to the Clique-Stable set separation problem

Nicolas Bousquet , Aurélie Lagoutte , Frédéric Maffray , Lucas Pastor
Discrete Mathematics, 2018, 341 (5), pp.1492 - 1501. ⟨10.1016/j.disc.2017.10.014⟩
Article dans une revue hal-01804017v1