Nicolas Trotignon
7
Documents
Publications
- 7
- 3
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free GraphsAlgorithmica, 2017, 77 (3), pp.619 - 641. ⟨10.1007/s00453-015-0083-x⟩
Article dans une revue
hal-01482301v1
|
|
Isolating Highly Connected Induced SubgraphsSIAM Journal on Discrete Mathematics, 2016, 30, pp.592-619. ⟨10.1137/140981939⟩
Article dans une revue
hal-01324067v1
|
|
Perfect graphs of arbitrarily large clique-chromatic numberJournal of Combinatorial Theory, Series B, 2016, 116, pp.456-464. ⟨10.1016/j.jctb.2015.09.008⟩
Article dans une revue
hal-01324052v1
|
|
Complements of not so perfect graphsEuropean Journal of Combinatorics, 2013, 4 (3), pp.299 - 310
Article dans une revue
hal-00909511v1
|
|
Complements of nearly perfect graphsThe Electronic Journal of Combinatorics, 2013, 4 (3), pp.299 - 310. ⟨10.4310/JOC.2013.v4.n3.a2⟩
Article dans une revue
hal-01592744v1
|
A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free GraphsWG 2014, Jun 2014, Orleans, France. pp.408-419
Communication dans un congrès
hal-01993372v1
|
|
Maximum independent sets in (pyramid, even hole)-free graphs2021
Pré-publication, Document de travail
hal-02424059v1
|