Kernel bounds for disjoint cycles and disjoint paths
Bodlaender, Hans L., Thomassé, Stéphan, Yeo, Anders
Published in Theoretical computer science (12.08.2011)
Published in Theoretical computer science (12.08.2011)
Get full text
Journal Article
A quasi-quadratic vertex-kernel for Cograph Edge Editing
Crespelle, Christophe, Pellerin, Rémi, Thomassé, Stéphan
Published in Discrete Applied Mathematics (15.11.2024)
Published in Discrete Applied Mathematics (15.11.2024)
Get full text
Journal Article
Twin-width and Polynomial Kernels
Bonnet, Édouard, Kim, Eun Jung, Reinald, Amadeus, Thomassé, Stéphan, Watrigant, Rémi
Published in Algorithmica (01.11.2022)
Published in Algorithmica (01.11.2022)
Get full text
Journal Article
Clique covers of H-free graphs
Nguyen, Tung, Scott, Alex, Seymour, Paul, Thomassé, Stéphan
Published in European journal of combinatorics (01.05.2024)
Published in European journal of combinatorics (01.05.2024)
Get full text
Journal Article
Edge-partitioning 3-edge-connected graphs into paths
Klimošová, Tereza, Thomassé, Stéphan
Published in Journal of combinatorial theory. Series B (01.09.2022)
Published in Journal of combinatorial theory. Series B (01.09.2022)
Get full text
Journal Article
Parameterized Complexity of Independent Set in H-Free Graphs
Bonnet, Édouard, Bousquet, Nicolas, Charbit, Pierre, Thomassé, Stéphan, Watrigant, Rémi
Published in Algorithmica (01.08.2020)
Published in Algorithmica (01.08.2020)
Get full text
Journal Article
Disproving the normal graph conjecture
Harutyunyan, Ararat, Pastor, Lucas, Thomassé, Stéphan
Published in Journal of combinatorial theory. Series B (01.03.2021)
Published in Journal of combinatorial theory. Series B (01.03.2021)
Get full text
Journal Article
A proof of the Erdős–Sands–Sauer–Woodrow conjecture
Bousquet, Nicolas, Lochet, William, Thomassé, Stéphan
Published in Journal of combinatorial theory. Series B (01.07.2019)
Published in Journal of combinatorial theory. Series B (01.07.2019)
Get full text
Journal Article
Graphs with polynomially many minimal separators
Abrishami, Tara, Chudnovsky, Maria, Dibek, Cemil, Thomassé, Stéphan, Trotignon, Nicolas, Vušković, Kristina
Published in Journal of combinatorial theory. Series B (01.01.2022)
Published in Journal of combinatorial theory. Series B (01.01.2022)
Get full text
Journal Article
Coloring tournaments: From local to global
Harutyunyan, Ararat, Le, Tien-Nam, Thomassé, Stéphan, Wu, Hehui
Published in Journal of combinatorial theory. Series B (01.09.2019)
Published in Journal of combinatorial theory. Series B (01.09.2019)
Get full text
Journal Article
Extremal Independent Set Reconfiguration
Bousquet, Nicolas, Durain, Bastien, Théo Pierron, Thomassé, Stéphan
Published in The Electronic journal of combinatorics (28.07.2023)
Published in The Electronic journal of combinatorics (28.07.2023)
Get full text
Journal Article
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
Bonamy, Marthe, Bonnet, Édouard, Déprés, Hugues, Esperet, Louis, Geniet, Colin, Hilaire, Claire, Thomassé, Stéphan, Wesolek, Alexandra
Published in Journal of combinatorial theory. Series B (01.07.2024)
Published in Journal of combinatorial theory. Series B (01.07.2024)
Get full text
Journal Article
Separation Choosability and Dense Bipartite Induced Subgraphs
Esperet, Louis, Kang, Ross J., Thomassé, Stéphan
Published in Combinatorics, probability & computing (01.09.2019)
Published in Combinatorics, probability & computing (01.09.2019)
Get full text
Journal Article
(Theta, triangle)‐free and (even hole, K 4)‐free graphs. Part 2: Bounds on treewidth
Pilipczuk, Marcin, Sintiari, Ni Luh Dewi, Thomassé, Stéphan, Trotignon, Nicolas
Published in Journal of graph theory (01.07.2021)
Published in Journal of graph theory (01.07.2021)
Get full text
Journal Article
Twin-width and permutations
Bonnet, Édouard, Nešetřil, Jaroslav, de Mendez, Patrice Ossona, Siebertz, Sebastian, Thomassé, Stéphan
Published in Logical methods in computer science (08.07.2024)
Published in Logical methods in computer science (08.07.2024)
Get full text
Journal Article
Perfect graphs of arbitrarily large clique-chromatic number
Charbit, Pierre, Penev, Irena, Thomassé, Stéphan, Trotignon, Nicolas
Published in Journal of combinatorial theory. Series B (01.01.2016)
Published in Journal of combinatorial theory. Series B (01.01.2016)
Get full text
Journal Article