×

Thomassé, Stéphan

Compute Distance To:
Author ID: thomasse.stephan Recent zbMATH articles by "Thomassé, Stéphan"
Published as: Thomassé, Stéphan; Thomassé, S.; Thomassé, Stéphane; Thomassé, Steéphan; Thomassé, Stephan; Thomasse, Stéphan
Documents Indexed: 109 Publications since 1993
Co-Authors: 117 Co-Authors with 103 Joint Publications
2,931 Co-Co-Authors
all top 5

Co-Authors

6 single-authored
15 Bousquet, Nicolas
10 Havet, Frédéric
10 Le, Tien-Nam
9 Yeo, Anders
8 Bessy, Stéphane
8 Paul, Christophe
8 Saurabh, Saket
7 Harutyunyan, Ararat
6 Charbit, Pierre
6 Chudnovsky, Maria
6 Trotignon, Nicolas
5 Daligault, Jean
5 Fomin, Fedor V.
5 Gonçalves, Daniel
4 Gaspers, Serge
4 Li, Zhentao
4 Perez, Anthony
4 Sau, Ignasi
4 Scott, Alexander D.
3 Addario-Berry, Louigi
3 Amini, Omid
3 Bang-Jensen, Jørgen
3 Bonnet, Edouard
3 Esperet, Louis
3 Koiran, Pascal
3 Lagoutte, Aurélie
3 Mazoit, Frédéric
3 Newman, Alantha
3 Pilipczuk, Michał
3 Pinlou, Alexandre
3 Seymour, Paul D.
3 Vušković, Kristina
3 Watrigant, Rémi
2 Aboulker, Pierre
2 Bensmail, Julien
2 Bodlaender, Hans L.
2 Bonamy, Marthe
2 Boussairi, Abderrahim
2 Crowston, Robert
2 De Verclos, Rémi De Joannis
2 Fellows, Michael Ralph
2 Gutin, Gregory Z.
2 Gyárfás, András
2 Haxell, Penny E.
2 Ille, Pierre
2 Joret, Gwenaël
2 Kim, Eun Jung
2 Klimošová, Tereza
2 Kostochka, Aleksandr Vasil’evich
2 Lochet, William
2 Loebl, Martin
2 Lokshtanov, Daniel
2 Lopez, Gérard
2 Mertzios, George B.
2 Penev, Irena
2 Pilipczuk, Marcin L.
2 Rao, Michaël
2 Reed, Bruce Alan
2 Zehavi, Meirav
1 Abrishami, Tara
1 Aubrun, Nathalie
1 Barbieri, Sebastián
1 Berger, Eli
1 Bonato, Anthony
1 Bondy, Adrian
1 Brandt, Felix
1 Cameron, Peter Jephson
1 Choromanski, Krzysztof
1 Cohen, Nathann
1 Delfosse, Nicolas
1 Delić, Dejan
1 Dibek, Cemil
1 Diestel, Reinhard
1 Fox, Jacob
1 García-Marco, Ignacio
1 Grenet, Bruno
1 Guiduli, Barry
1 Guiñez, Flavio
1 Huc, Florian
1 Jeandel, Emmanuel
1 Kang, Ross J.
1 Kim, Ilhee
1 Kim, Ringi
1 Leader, Imre
1 Linhares-Sales, Claudia
1 Liu, Chun-Hung
1 Liu, Gaku
1 Lyaudet, Laurent
1 Machado, Raphael Carlos Santos
1 Matamala, Martín
1 Merker, Martin
1 Monteil, Thierry
1 Moura, Phablo F. S.
1 Nisse, Nicolas
1 Norine, Serguei
1 Parreau, Aline
1 Pastor, Lucas
1 Pecatte, Timothée
1 Perifel, Sylvain
1 Portier, Natacha
...and 17 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

93 Publications have been cited 892 times in 769 Documents Cited by Year
Kernel bounds for disjoint cycles and disjoint paths. Zbl 1221.68099
Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders
78
2011
Total domination of graphs and small transversals of hypergraphs. Zbl 1164.05052
Thomassé, Stéphan; Yeo, Anders
59
2007
The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038
Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders
50
2007
A \(4k^2\) kernel for feedback vertex set. Zbl 1300.05236
Thomassé, Stéphan
44
2010
The domination number of grids. Zbl 1237.05150
Gonçalves, Daniel; Pinlou, Alexandre; Rao, Michaël; Thomassé, Stéphan
43
2011
Partitioning a graph into a cycle and an anticycle, a proof of Lehel’s conjecture. Zbl 1216.05110
Bessy, Stéphane; Thomassé, Stéphan
34
2010
Median orders of tournaments: A tool for the second neighborhood problem and Sumner’s conjecture. Zbl 0969.05029
Havet, Frédéric; Thomassé, Stéphan
29
2000
Multicut is FPT. Zbl 1288.05264
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan
28
2011
Kernel bounds for disjoint cycles and disjoint paths. Zbl 1256.68081
Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders
28
2009
Kernels for feedback arc set in tournaments. Zbl 1235.05134
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan
22
2011
Oriented Hamiltonian paths in tournaments: A proof of Rosenfeld’s conjecture. Zbl 1026.05053
Havet, Frédéric; Thomassé, Stéphan
22
2000
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
21
2013
A linear vertex kernel for maximum internal spanning tree. Zbl 1258.05117
Fomin, Fedor V.; Gaspers, Serge; Saurabh, Saket; Thomassé, Stéphan
19
2013
Disjoint 3-cycles in tournaments: a proof of the Bermond-Thomassen conjecture for tournaments. Zbl 1292.05119
Bang-Jensen, Jørgen; Bessy, Stéphane; Thomassé, Stéphan
15
2014
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
15
2012
The Erdős-Hajnal conjecture for paths and antipaths. Zbl 1315.05077
Bousquet, N.; Lagoutte, A.; Thomassé, S.
14
2015
Perfect graphs of arbitrarily large clique-chromatic number. Zbl 1327.05130
Charbit, Pierre; Penev, Irena; Thomassé, Stéphan; Trotignon, Nicolas
13
2016
On finding directed trees with many leaves. Zbl 1273.68162
Daligault, Jean; Thomassé, Stéphan
13
2009
Oriented trees in digraphs. Zbl 1262.05066
Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan
13
2013
Well-quasi-order of relabel functions. Zbl 1209.05210
Daligault, Jean; Rao, Michael; Thomassé, Stéphan
13
2010
Density conditions for triangles in multipartite graphs. Zbl 1174.05406
Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten
13
2006
VC-dimension and Erdős-Pósa property. Zbl 1318.05050
Bousquet, Nicolas; Thomassé, Stéphan
12
2015
Identifying codes in hereditary classes of graphs and VC-dimension. Zbl 1323.05098
Bousquet, Nicolas; Lagoutte, Aurélie; Li, Zhentao; Parreau, Aline; Thomassé, Stéphan
10
2015
A polynomial Turing-kernel for weighted independent set in bull-free graphs. Zbl 1364.68233
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina
10
2017
Simultaneously satisfying linear equations over \(\mathbb {F}_2\): MaxLin2 and Max-\(r\)-Lin2 parameterized above average. Zbl 1246.68129
Crowston, Robert; Fellows, Michael; Gutin, Gregory; Jones, Mark; Rosamond, Frances; Thomassé, Stéphan; Yeo, Anders
10
2011
The \(C_{3}\)-structure of the tournaments. Zbl 1037.05024
Boussaïri, Abderrahim; Ille, Pierre; Lopez, Gérard; Thomassé, Stéphan
10
2004
Branchwidth of graphic matroids. Zbl 1130.05017
Mazoit, Frédéric; Thomassé, Stéphan
8
2007
A polynomial kernel for multicut in trees. Zbl 1236.68104
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan; Yeo, Anders
8
2009
Small degree out-branchings. Zbl 1018.05041
Bang-Jensen, Jørgen; Thomassé, Stéphan; Yeo, Anders
8
2003
On better-quasi-ordering countable series-parallel orders. Zbl 0944.05052
Thomassé, Stéphan
8
2000
Paths with two blocks in \(n\)-chromatic digraphs. Zbl 1119.05049
Addario-Berry, L.; Havet, F.; Thomassé, S.
8
2007
The Erdős-Hajnal conjecture for long holes and antiholes. Zbl 1338.05196
Bonamy, Marthe; Bousquet, Nicolas; Thomassé, Stéphan
8
2016
Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem. Zbl 1226.05116
Guíñez, F.; Matamala, M.; Thomassé, S.
8
2011
A counterexample to a conjecture of Schwartz. Zbl 1288.91062
Brandt, Felix; Chudnovsky, Maria; Kim, Ilhee; Liu, Gaku; Norin, Sergey; Scott, Alex; Seymour, Paul; Thomassé, Stephan
7
2013
A stability theorem on fractional covering of triangles by edges. Zbl 1239.05030
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
7
2012
Conflict packing yields linear vertex-kernels for \(k\)-FAST, \(k\)-dense RTI and a related problem. Zbl 1343.68119
Paul, Christophe; Perez, Anthony; Thomassé, Stéphan
7
2011
Submodular partition functions. Zbl 1188.05144
Amini, Omid; Mazoit, Frédéric; Nisse, Nicolas; Thomassé, Stéphan
7
2009
Satisfying more than half of a system of linear equations over GF(2): a multivariate approach. Zbl 1285.68053
Crowston, R.; Fellows, M.; Gutin, G.; Jones, M.; Kim, E. J.; Rosamond, F.; Ruzsa, I. Z.; Thomassé, S.; Yeo, A.
6
2014
Covering a strong digraph by \(\alpha-1\) disjoint paths: A proof of Las Vergnas’ conjecture. Zbl 1023.05115
Thomassé, Stéphan
6
2001
Spannning a strong digraph by \(\alpha\) circuits: a proof of Gallai’s conjecture. Zbl 1236.05091
Bessy, Stéphane; Thomassé, Stéphan
6
2007
Clique versus independent set. Zbl 1297.05173
Bousquet, N.; Lagoutte, A.; Thomassé, S.
6
2014
Hitting and harvesting pumpkins. Zbl 1305.05221
Joret, Gwenaël; Paul, Christophe; Sau, Ignasi; Saurabh, Saket; Thomassé, Stéphan
6
2014
Subdivisions in digraphs of large out-degree or large dichromatic number. Zbl 1417.05083
Aboulker, Pierre; Cohen, Nathann; Havet, Frédéric; Lochet, William; Moura, Phablo F. S.; Thomassé, Stéphan
5
2019
Subquadratic kernels for implicit 3-hitting set and 3-set packing problems. Zbl 1403.68167
Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomassé, Stéphan; Zehavi, Meirav
5
2018
A polynomial Turing-kernel for weighted independent set in bull-free graphs. Zbl 1364.68232
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina
5
2014
Hypomorphy and local conversion between graphs. (Hypomorphie et inversion locale entre graphes.) Zbl 0782.05062
Boussairi, Abderrahim; Ille, Pierre; Lopez, Gérard; Thomassé, Stéphane
5
1993
Separation choosability and dense bipartite induced subgraphs. Zbl 1436.05036
Esperet, Louis; Kang, Ross J.; Thomassé, Stéphan
5
2019
WDM and directed star arboricity. Zbl 1216.05044
Amini, Omid; Havet, Frédéric; Huc, Florian; Thomassé, Stéphan
5
2010
Partitions versus sets: a case of duality. Zbl 1218.05141
Lyaudet, Laurent; Mazoit, Frédéric; Thomassé, Stéphan
5
2010
A linear vertex kernel for Maximum Internal Spanning Tree. Zbl 1272.05197
Fomin, Fedor V.; Gaspers, Serge; Saurabh, Saket; Thomassé, Stéphan
5
2009
2-partition-transitive tournaments. Zbl 0914.05033
Guiduli, Barry; Gyárfás, András; Thomassé, Stéphan; Weidl, Peter
5
1998
Realization of aperiodic subshifts and uniform densities in groups. Zbl 1437.37014
Aubrun, Nathalie; Barbieri, Sebastián; Thomassé, Stéphan
5
2019
Cyclic orderings and cyclic arboricity of matroids. Zbl 1241.05060
van den Heuvel, Jan; Thomassé, Stéphan
4
2012
Almost all \(H\)-free graphs have the Erdős-Hajnal property. Zbl 1219.05124
Loebl, Martin; Reed, Bruce; Scott, Alex; Thomason, Andrew; Thomassé, Stéphan
4
2010
Guarding art galleries: The extra cost for sculptures is linear. Zbl 1155.68543
Addario-Berry, Louigi; Amini, Omid; Sereni, Jean-Sébastien; Thomassé, Stéphan
4
2008
Kernels for feedback arc set in tournaments. Zbl 1248.68235
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan
4
2009
Complexity of (p,1)-total labelling. Zbl 1209.05212
Havet, Frédéric; Thomassé, Stéphan
4
2009
A \(\tau \)-conjecture for Newton polygons. Zbl 1327.68135
Koiran, Pascal; Portier, Natacha; Tavenas, Sébastien; Thomassé, Stéphan
4
2015
A proof of the Barát-Thomassen conjecture. Zbl 1398.05158
Bensmail, Julien; Harutyunyan, Ararat; Le, Tien-Nam; Merker, Martin; Thomassé, Stéphan
3
2017
A quadratic kernel for feedback vertex set. Zbl 1422.68144
Thomassé, Stéphan
3
2009
Coloring tournaments: from local to global. Zbl 1415.05064
Harutyunyan, Ararat; Le, Tien-Nam; Thomassé, Stéphan; Wu, Hehui
3
2019
Multicut Is FPT. Zbl 1380.05184
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan
3
2018
Critically indecomposable infinite relations. (Relations infinies indécomposables critiques.) Zbl 0877.04002
Rigollet, Luc; Thomassé, Stéphan
3
1997
Subquadratic kernels for implicit 3-{Hitting Set} and 3-{Set Packing} problems. Zbl 1454.68101
Fomin, Fedor V.; Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomassé, Stéphan; Zehavi, Meirav
3
2019
Parameterized complexity of independent set in \(H\)-free graphs. Zbl 07378603
Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Thomassé, Stéphan; Watrigant, Rémi
3
2019
Complements of nearly perfect graphs. Zbl 1275.05024
Gyárfás, András; Li, Zhentao; Machado, Raphael; Sebö, András; Thomassé, Stéphan; Trotignon, Nicolas
3
2013
Convex cones and SAGBI bases of permutation invariants. Zbl 1086.13502
Thiéry, N. M.; Thomassé, S.
3
2004
Every strong digraph has a spanning strong subgraph with at most \(n+2\alpha-2\) arcs. Zbl 1030.05053
Bessy, Stéphane; Thomassé, Stéphan
3
2003
Domination and fractional domination in digraphs. Zbl 1395.05069
Harutyunyan, Ararat; Le, Tien-Nam; Newman, Alantha; Thomasse, Stéphan
2
2018
A proof of the Erdös-Sands-Sauer-Woodrow conjecture. Zbl 1415.05061
Bousquet, Nicolas; Lochet, William; Thomassé, Stéphan
2
2019
Additive bases and flows in graphs. Zbl 1380.05092
Esperet, Louis; de Joannis de Verclos, Rémi; Le, Tien-Nam; Thomassé, Stéphan
2
2018
Domination in tournaments. Zbl 1384.05090
Chudnovsky, Maria; Kim, Ringi; Liu, Chun-Hung; Seymour, Paul; Thomassé, Stéphan
2
2018
Quasi-polynomial time approximation schemes for the maximum weight independent set problem in \(H\)-free graphs. Zbl 07304163
Chudnovsky, Maria; Pilipczuk, Marcin; Pilipczuk, Michał; Thomassé, Stéphan
2
2020
On spanning galaxies in digraphs. Zbl 1241.05043
Gonçalves, Daniel; Havet, Frédéric; Pinlou, Alexandre; Thomassé, Stéphan
2
2012
Symmetric determinantal representations in characteristic 2. Zbl 1305.15020
Grenet, Bruno; Monteil, Thierry; Thomassé, Stéphan
2
2013
Finding a vector orthogonal to roughly half a collection of vectors. Zbl 1140.65033
Charbit, Pierre; Jeandel, Emmanuel; Koiran, Pascal; Perifel, Sylvain; Thomassé, Stéphan
2
2008
Hoàng-Reed conjecture holds for tournaments. Zbl 1147.05038
Havet, Frédéric; Thomassé, Stéphan; Yeo, Anders
2
2008
Scott’s induced subdivision conjecture for maximal triangle-free graphs. Zbl 1247.05075
Bousquet, Nicolas; Thomassé, Stéphan
2
2012
Generalized pigeonhole properties of graphs and oriented graphs. Zbl 1002.05059
Bonato, Anthony; Cameron, Peter J.; Delić, Dejan; Thomassé, Stéphan
2
2002
Coloring dense digraphs. Zbl 1379.05035
Harutyunyan, Ararat; Le, Tien-Nam; Newman, Alantha; Thomassé, Stéphan
1
2017
Decomposing graphs into paths and trees. Zbl 1379.05089
Klimošová, Tereza; Thomassé, Stéphan
1
2017
Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique. Zbl 1346.68112
Paul, Christophe; Perez, Anthony; Thomassé, Stéphan
1
2016
Indivisibility and alpha-morphisms. Zbl 0871.05055
Thomassé, Stéphan
1
1997
Parameterized domination in circle graphs. Zbl 1286.68222
Bousquet, Nicolas; Gonçalves, Daniel; Mertzios, George B.; Paul, Christophe; Sau, Ignasi; Thomassé, Stéphan
1
2014
On the maximum weight independent set problem in graphs without induced cycles of length at least five. Zbl 1459.05234
Chudnovsky, Maria; Pilipczuk, Marcin; Pilipczuk, Michał; Thomassé, Stéphan
1
2020
Hitting and harvesting pumpkins. Zbl 1346.68111
Joret, Gwenaël; Paul, Christophe; Sau, Ignasi; Saurabh, Saket; Thomassé, Stéphan
1
2011
Parameterized domination in circle graphs. Zbl 1341.05184
Bousquet, Nicolas; Gonçalves, Daniel; Mertzios, George B.; Paul, Christophe; Sau, Ignasi; Thomassé, Stéphan
1
2012
Three min-max theorems concerning cyclic orders of strong digraphs. Zbl 1093.05504
Bessy, Stéphane; Thomassé, Stéphan
1
2004
The categorical product of two 5-chromatic digraphs can be 3-chromatic. Zbl 1078.05029
Bessy, Stéphane; Thomassé, Stéphan
1
2005
Partitions and orientations of the Rado graph. Zbl 1107.05042
Diestel, Reinhard; Leader, Imre; Scott, Alex; Thomassé, Stéphan
1
2007
Isolating highly connected induced subgraphs. Zbl 1333.05169
Penev, Irena; Thomassé, Stéphan; Trotignon, Nicolas
1
2016
Countable \(\alpha\)-extendable graphs. Zbl 0983.05056
Rullière, Jean-Luc; Thomassé, Stéphan
1
2001
Parameterized complexity of independent set in H-free graphs. Zbl 1452.68090
Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Thomassé, Stéphan; Watrigant, Rémi
1
2020
Quasi-polynomial time approximation schemes for the maximum weight independent set problem in \(H\)-free graphs. Zbl 07304163
Chudnovsky, Maria; Pilipczuk, Marcin; Pilipczuk, Michał; Thomassé, Stéphan
2
2020
On the maximum weight independent set problem in graphs without induced cycles of length at least five. Zbl 1459.05234
Chudnovsky, Maria; Pilipczuk, Marcin; Pilipczuk, Michał; Thomassé, Stéphan
1
2020
Parameterized complexity of independent set in H-free graphs. Zbl 1452.68090
Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Thomassé, Stéphan; Watrigant, Rémi
1
2020
Subdivisions in digraphs of large out-degree or large dichromatic number. Zbl 1417.05083
Aboulker, Pierre; Cohen, Nathann; Havet, Frédéric; Lochet, William; Moura, Phablo F. S.; Thomassé, Stéphan
5
2019
Separation choosability and dense bipartite induced subgraphs. Zbl 1436.05036
Esperet, Louis; Kang, Ross J.; Thomassé, Stéphan
5
2019
Realization of aperiodic subshifts and uniform densities in groups. Zbl 1437.37014
Aubrun, Nathalie; Barbieri, Sebastián; Thomassé, Stéphan
5
2019
Coloring tournaments: from local to global. Zbl 1415.05064
Harutyunyan, Ararat; Le, Tien-Nam; Thomassé, Stéphan; Wu, Hehui
3
2019
Subquadratic kernels for implicit 3-{Hitting Set} and 3-{Set Packing} problems. Zbl 1454.68101
Fomin, Fedor V.; Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomassé, Stéphan; Zehavi, Meirav
3
2019
Parameterized complexity of independent set in \(H\)-free graphs. Zbl 07378603
Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Thomassé, Stéphan; Watrigant, Rémi
3
2019
A proof of the Erdös-Sands-Sauer-Woodrow conjecture. Zbl 1415.05061
Bousquet, Nicolas; Lochet, William; Thomassé, Stéphan
2
2019
Subquadratic kernels for implicit 3-hitting set and 3-set packing problems. Zbl 1403.68167
Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomassé, Stéphan; Zehavi, Meirav
5
2018
Multicut Is FPT. Zbl 1380.05184
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan
3
2018
Domination and fractional domination in digraphs. Zbl 1395.05069
Harutyunyan, Ararat; Le, Tien-Nam; Newman, Alantha; Thomasse, Stéphan
2
2018
Additive bases and flows in graphs. Zbl 1380.05092
Esperet, Louis; de Joannis de Verclos, Rémi; Le, Tien-Nam; Thomassé, Stéphan
2
2018
Domination in tournaments. Zbl 1384.05090
Chudnovsky, Maria; Kim, Ringi; Liu, Chun-Hung; Seymour, Paul; Thomassé, Stéphan
2
2018
A polynomial Turing-kernel for weighted independent set in bull-free graphs. Zbl 1364.68233
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina
10
2017
A proof of the Barát-Thomassen conjecture. Zbl 1398.05158
Bensmail, Julien; Harutyunyan, Ararat; Le, Tien-Nam; Merker, Martin; Thomassé, Stéphan
3
2017
Coloring dense digraphs. Zbl 1379.05035
Harutyunyan, Ararat; Le, Tien-Nam; Newman, Alantha; Thomassé, Stéphan
1
2017
Decomposing graphs into paths and trees. Zbl 1379.05089
Klimošová, Tereza; Thomassé, Stéphan
1
2017
Perfect graphs of arbitrarily large clique-chromatic number. Zbl 1327.05130
Charbit, Pierre; Penev, Irena; Thomassé, Stéphan; Trotignon, Nicolas
13
2016
The Erdős-Hajnal conjecture for long holes and antiholes. Zbl 1338.05196
Bonamy, Marthe; Bousquet, Nicolas; Thomassé, Stéphan
8
2016
Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique. Zbl 1346.68112
Paul, Christophe; Perez, Anthony; Thomassé, Stéphan
1
2016
Isolating highly connected induced subgraphs. Zbl 1333.05169
Penev, Irena; Thomassé, Stéphan; Trotignon, Nicolas
1
2016
The Erdős-Hajnal conjecture for paths and antipaths. Zbl 1315.05077
Bousquet, N.; Lagoutte, A.; Thomassé, S.
14
2015
VC-dimension and Erdős-Pósa property. Zbl 1318.05050
Bousquet, Nicolas; Thomassé, Stéphan
12
2015
Identifying codes in hereditary classes of graphs and VC-dimension. Zbl 1323.05098
Bousquet, Nicolas; Lagoutte, Aurélie; Li, Zhentao; Parreau, Aline; Thomassé, Stéphan
10
2015
A \(\tau \)-conjecture for Newton polygons. Zbl 1327.68135
Koiran, Pascal; Portier, Natacha; Tavenas, Sébastien; Thomassé, Stéphan
4
2015
Disjoint 3-cycles in tournaments: a proof of the Bermond-Thomassen conjecture for tournaments. Zbl 1292.05119
Bang-Jensen, Jørgen; Bessy, Stéphane; Thomassé, Stéphan
15
2014
Satisfying more than half of a system of linear equations over GF(2): a multivariate approach. Zbl 1285.68053
Crowston, R.; Fellows, M.; Gutin, G.; Jones, M.; Kim, E. J.; Rosamond, F.; Ruzsa, I. Z.; Thomassé, S.; Yeo, A.
6
2014
Clique versus independent set. Zbl 1297.05173
Bousquet, N.; Lagoutte, A.; Thomassé, S.
6
2014
Hitting and harvesting pumpkins. Zbl 1305.05221
Joret, Gwenaël; Paul, Christophe; Sau, Ignasi; Saurabh, Saket; Thomassé, Stéphan
6
2014
A polynomial Turing-kernel for weighted independent set in bull-free graphs. Zbl 1364.68232
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina
5
2014
Parameterized domination in circle graphs. Zbl 1286.68222
Bousquet, Nicolas; Gonçalves, Daniel; Mertzios, George B.; Paul, Christophe; Sau, Ignasi; Thomassé, Stéphan
1
2014
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
21
2013
A linear vertex kernel for maximum internal spanning tree. Zbl 1258.05117
Fomin, Fedor V.; Gaspers, Serge; Saurabh, Saket; Thomassé, Stéphan
19
2013
Oriented trees in digraphs. Zbl 1262.05066
Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan
13
2013
A counterexample to a conjecture of Schwartz. Zbl 1288.91062
Brandt, Felix; Chudnovsky, Maria; Kim, Ilhee; Liu, Gaku; Norin, Sergey; Scott, Alex; Seymour, Paul; Thomassé, Stephan
7
2013
Complements of nearly perfect graphs. Zbl 1275.05024
Gyárfás, András; Li, Zhentao; Machado, Raphael; Sebö, András; Thomassé, Stéphan; Trotignon, Nicolas
3
2013
Symmetric determinantal representations in characteristic 2. Zbl 1305.15020
Grenet, Bruno; Monteil, Thierry; Thomassé, Stéphan
2
2013
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
15
2012
A stability theorem on fractional covering of triangles by edges. Zbl 1239.05030
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
7
2012
Cyclic orderings and cyclic arboricity of matroids. Zbl 1241.05060
van den Heuvel, Jan; Thomassé, Stéphan
4
2012
On spanning galaxies in digraphs. Zbl 1241.05043
Gonçalves, Daniel; Havet, Frédéric; Pinlou, Alexandre; Thomassé, Stéphan
2
2012
Scott’s induced subdivision conjecture for maximal triangle-free graphs. Zbl 1247.05075
Bousquet, Nicolas; Thomassé, Stéphan
2
2012
Parameterized domination in circle graphs. Zbl 1341.05184
Bousquet, Nicolas; Gonçalves, Daniel; Mertzios, George B.; Paul, Christophe; Sau, Ignasi; Thomassé, Stéphan
1
2012
Kernel bounds for disjoint cycles and disjoint paths. Zbl 1221.68099
Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders
78
2011
The domination number of grids. Zbl 1237.05150
Gonçalves, Daniel; Pinlou, Alexandre; Rao, Michaël; Thomassé, Stéphan
43
2011
Multicut is FPT. Zbl 1288.05264
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan
28
2011
Kernels for feedback arc set in tournaments. Zbl 1235.05134
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan
22
2011
Simultaneously satisfying linear equations over \(\mathbb {F}_2\): MaxLin2 and Max-\(r\)-Lin2 parameterized above average. Zbl 1246.68129
Crowston, Robert; Fellows, Michael; Gutin, Gregory; Jones, Mark; Rosamond, Frances; Thomassé, Stéphan; Yeo, Anders
10
2011
Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem. Zbl 1226.05116
Guíñez, F.; Matamala, M.; Thomassé, S.
8
2011
Conflict packing yields linear vertex-kernels for \(k\)-FAST, \(k\)-dense RTI and a related problem. Zbl 1343.68119
Paul, Christophe; Perez, Anthony; Thomassé, Stéphan
7
2011
Hitting and harvesting pumpkins. Zbl 1346.68111
Joret, Gwenaël; Paul, Christophe; Sau, Ignasi; Saurabh, Saket; Thomassé, Stéphan
1
2011
A \(4k^2\) kernel for feedback vertex set. Zbl 1300.05236
Thomassé, Stéphan
44
2010
Partitioning a graph into a cycle and an anticycle, a proof of Lehel’s conjecture. Zbl 1216.05110
Bessy, Stéphane; Thomassé, Stéphan
34
2010
Well-quasi-order of relabel functions. Zbl 1209.05210
Daligault, Jean; Rao, Michael; Thomassé, Stéphan
13
2010
WDM and directed star arboricity. Zbl 1216.05044
Amini, Omid; Havet, Frédéric; Huc, Florian; Thomassé, Stéphan
5
2010
Partitions versus sets: a case of duality. Zbl 1218.05141
Lyaudet, Laurent; Mazoit, Frédéric; Thomassé, Stéphan
5
2010
Almost all \(H\)-free graphs have the Erdős-Hajnal property. Zbl 1219.05124
Loebl, Martin; Reed, Bruce; Scott, Alex; Thomason, Andrew; Thomassé, Stéphan
4
2010
Kernel bounds for disjoint cycles and disjoint paths. Zbl 1256.68081
Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders
28
2009
On finding directed trees with many leaves. Zbl 1273.68162
Daligault, Jean; Thomassé, Stéphan
13
2009
A polynomial kernel for multicut in trees. Zbl 1236.68104
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan; Yeo, Anders
8
2009
Submodular partition functions. Zbl 1188.05144
Amini, Omid; Mazoit, Frédéric; Nisse, Nicolas; Thomassé, Stéphan
7
2009
A linear vertex kernel for Maximum Internal Spanning Tree. Zbl 1272.05197
Fomin, Fedor V.; Gaspers, Serge; Saurabh, Saket; Thomassé, Stéphan
5
2009
Kernels for feedback arc set in tournaments. Zbl 1248.68235
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan
4
2009
Complexity of (p,1)-total labelling. Zbl 1209.05212
Havet, Frédéric; Thomassé, Stéphan
4
2009
A quadratic kernel for feedback vertex set. Zbl 1422.68144
Thomassé, Stéphan
3
2009
Guarding art galleries: The extra cost for sculptures is linear. Zbl 1155.68543
Addario-Berry, Louigi; Amini, Omid; Sereni, Jean-Sébastien; Thomassé, Stéphan
4
2008
Finding a vector orthogonal to roughly half a collection of vectors. Zbl 1140.65033
Charbit, Pierre; Jeandel, Emmanuel; Koiran, Pascal; Perifel, Sylvain; Thomassé, Stéphan
2
2008
Hoàng-Reed conjecture holds for tournaments. Zbl 1147.05038
Havet, Frédéric; Thomassé, Stéphan; Yeo, Anders
2
2008
Total domination of graphs and small transversals of hypergraphs. Zbl 1164.05052
Thomassé, Stéphan; Yeo, Anders
59
2007
The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038
Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders
50
2007
Branchwidth of graphic matroids. Zbl 1130.05017
Mazoit, Frédéric; Thomassé, Stéphan
8
2007
Paths with two blocks in \(n\)-chromatic digraphs. Zbl 1119.05049
Addario-Berry, L.; Havet, F.; Thomassé, S.
8
2007
Spannning a strong digraph by \(\alpha\) circuits: a proof of Gallai’s conjecture. Zbl 1236.05091
Bessy, Stéphane; Thomassé, Stéphan
6
2007
Partitions and orientations of the Rado graph. Zbl 1107.05042
Diestel, Reinhard; Leader, Imre; Scott, Alex; Thomassé, Stéphan
1
2007
Density conditions for triangles in multipartite graphs. Zbl 1174.05406
Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten
13
2006
The categorical product of two 5-chromatic digraphs can be 3-chromatic. Zbl 1078.05029
Bessy, Stéphane; Thomassé, Stéphan
1
2005
The \(C_{3}\)-structure of the tournaments. Zbl 1037.05024
Boussaïri, Abderrahim; Ille, Pierre; Lopez, Gérard; Thomassé, Stéphan
10
2004
Convex cones and SAGBI bases of permutation invariants. Zbl 1086.13502
Thiéry, N. M.; Thomassé, S.
3
2004
Three min-max theorems concerning cyclic orders of strong digraphs. Zbl 1093.05504
Bessy, Stéphane; Thomassé, Stéphan
1
2004
Small degree out-branchings. Zbl 1018.05041
Bang-Jensen, Jørgen; Thomassé, Stéphan; Yeo, Anders
8
2003
Every strong digraph has a spanning strong subgraph with at most \(n+2\alpha-2\) arcs. Zbl 1030.05053
Bessy, Stéphane; Thomassé, Stéphan
3
2003
Generalized pigeonhole properties of graphs and oriented graphs. Zbl 1002.05059
Bonato, Anthony; Cameron, Peter J.; Delić, Dejan; Thomassé, Stéphan
2
2002
Covering a strong digraph by \(\alpha-1\) disjoint paths: A proof of Las Vergnas’ conjecture. Zbl 1023.05115
Thomassé, Stéphan
6
2001
Countable \(\alpha\)-extendable graphs. Zbl 0983.05056
Rullière, Jean-Luc; Thomassé, Stéphan
1
2001
Median orders of tournaments: A tool for the second neighborhood problem and Sumner’s conjecture. Zbl 0969.05029
Havet, Frédéric; Thomassé, Stéphan
29
2000
Oriented Hamiltonian paths in tournaments: A proof of Rosenfeld’s conjecture. Zbl 1026.05053
Havet, Frédéric; Thomassé, Stéphan
22
2000
On better-quasi-ordering countable series-parallel orders. Zbl 0944.05052
Thomassé, Stéphan
8
2000
2-partition-transitive tournaments. Zbl 0914.05033
Guiduli, Barry; Gyárfás, András; Thomassé, Stéphan; Weidl, Peter
5
1998
Critically indecomposable infinite relations. (Relations infinies indécomposables critiques.) Zbl 0877.04002
Rigollet, Luc; Thomassé, Stéphan
3
1997
Indivisibility and alpha-morphisms. Zbl 0871.05055
Thomassé, Stéphan
1
1997
Hypomorphy and local conversion between graphs. (Hypomorphie et inversion locale entre graphes.) Zbl 0782.05062
Boussairi, Abderrahim; Ille, Pierre; Lopez, Gérard; Thomassé, Stéphane
5
1993
all top 5

Cited by 986 Authors

45 Henning, Michael Anthony
41 Saurabh, Saket
39 Yeo, Anders
26 Thomassé, Stéphan
21 Gutin, Gregory Z.
21 Pilipczuk, Marcin L.
19 Jansen, Bart M. P.
19 Lokshtanov, Daniel
19 Pilipczuk, Michał
18 Kratsch, Stefan
15 Bang-Jensen, Jørgen
15 Raman, Venkatesh
15 Zehavi, Meirav
14 Havet, Frédéric
12 Chudnovsky, Maria
12 Seymour, Paul D.
12 Thilikos, Dimitrios M.
11 Cygan, Marek
11 Fomin, Fedor V.
11 Misra, Neeldhara
11 Philip, Geevarghese
11 Sarkozy, Gabor N.
10 Bousquet, Nicolas
10 Mnich, Matthias
10 Sau, Ignasi
10 Wahlström, Magnus
9 Boudabbous, Youssef
9 Hudry, Olivier
9 Marx, Dániel
9 Paul, Christophe
9 Stein, Maya Jakobine
9 Sudakov, Benny
8 Boussairi, Abderrahim
8 Crowston, Robert
8 Foucaud, Florent
8 Lozin, Vadim Vladislavovich
8 Niedermeier, Rolf
8 Van Leeuwen, Erik Jan
7 Bessy, Stéphane
7 Brandt, Felix
7 Guo, Jiong
7 Heggernes, Pinar
7 Parreau, Aline
7 Perez, Anthony
7 Pieterse, Astrid
7 Yuster, Raphael
6 Chen, Jian-er
6 El Sahili, Amine
6 Ille, Pierre
6 Komusiewicz, Christian
6 Lang, Richard
6 Letzter, Shoham
6 Ramanujan, M. S.
6 Raymond, Jean-Florent
6 Scott, Alexander D.
6 Shapira, Asaf
6 van ’t Hof, Pim
5 Alon, Noga M.
5 Bujtás, Csilla
5 Charbit, Pierre
5 Cohen, Nathann
5 Debiasio, Louis
5 Fernau, Henning
5 Ghazal, Salman
5 Hermelin, Danny
5 Krithika, R.
5 Kwon, Ojoung
5 Lagoutte, Aurélie
5 Löwenstein, Christian
5 Olsen, Mika
5 Oum, Sang-Il
5 Panolan, Fahad
5 Puleo, Gregory John
5 Southey, Justin
4 Bodlaender, Hans L.
4 Brešar, Boštjan
4 Bustamante, Sebastián
4 Campos, Victor A.
4 Cao, Yixin
4 Chen, Xujin
4 Chergui, Brahim
4 Choromanski, Krzysztof
4 Diao, Zhuo
4 Fox, Jacob
4 Guillemot, Sylvain
4 Gyárfás, András
4 Le, Tien-Nam
4 Liang, Zuosong
4 Lopes, Raul H. C.
4 Maffray, Frédéric
4 Majumdar, Diptapriyo
4 Misra, Pranabendu
4 Mouawad, Amer E.
4 Naserasr, Reza
4 Paulusma, Daniël
4 Pokrovskiy, Alexey
4 Rai, Ashutosh
4 Sahu, Abhishek
4 Seedig, Hans Georg
4 Sikora, Florian
...and 886 more Authors
all top 5

Cited in 110 Serials

66 Algorithmica
63 Discrete Mathematics
61 Discrete Applied Mathematics
49 Theoretical Computer Science
37 Journal of Combinatorial Theory. Series B
32 SIAM Journal on Discrete Mathematics
29 European Journal of Combinatorics
27 The Electronic Journal of Combinatorics
25 Graphs and Combinatorics
20 Journal of Graph Theory
19 Journal of Computer and System Sciences
13 Theory of Computing Systems
12 Information Processing Letters
10 Combinatorica
9 Journal of Combinatorial Optimization
7 SIAM Journal on Computing
7 Combinatorics, Probability and Computing
7 Comptes Rendus. Mathématique. Académie des Sciences, Paris
4 Mathematical Social Sciences
4 Annals of Operations Research
4 Computational Geometry
4 Linear Algebra and its Applications
4 The Australasian Journal of Combinatorics
4 Discussiones Mathematicae. Graph Theory
4 Discrete Optimization
4 Discrete Mathematics, Algorithms and Applications
3 Israel Journal of Mathematics
3 Applied Mathematics and Computation
3 Operations Research Letters
3 Order
3 Discrete & Computational Geometry
3 Information and Computation
3 Journal of Discrete Algorithms
3 Computer Science Review
3 ACM Transactions on Computation Theory
2 Artificial Intelligence
2 Advances in Mathematics
2 International Journal of Game Theory
2 Proceedings of the American Mathematical Society
2 Social Choice and Welfare
2 European Journal of Operational Research
2 Mathematical Programming. Series A. Series B
2 Applicable Algebra in Engineering, Communication and Computing
2 Annals of Combinatorics
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Central European Journal of Mathematics
2 AKCE International Journal of Graphs and Combinatorics
2 Contributions to Discrete Mathematics
2 Forum of Mathematics, Sigma
2 Electronic Journal of Graph Theory and Applications
1 Acta Informatica
1 Bulletin of Mathematical Biology
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica
1 Information Sciences
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series A
1 Journal of Economic Theory
1 Journal of Pure and Applied Algebra
1 Operations Research
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Ergodic Theory and Dynamical Systems
1 Chinese Annals of Mathematics. Series B
1 Acta Mathematica Hungarica
1 Acta Mathematicae Applicatae Sinica. English Series
1 Computers & Operations Research
1 Journal of Automated Reasoning
1 Applied Mathematics Letters
1 Random Structures & Algorithms
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 SIAM Review
1 Expositiones Mathematicae
1 SIAM Journal on Optimization
1 International Journal of Computer Vision
1 Mathematical Logic Quarterly (MLQ)
1 Economic Theory
1 Filomat
1 Opuscula Mathematica
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Discrete and Continuous Dynamical Systems
1 ELA. The Electronic Journal of Linear Algebra
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 Annals of Mathematics. Second Series
1 Acta Mathematica Sinica. English Series
1 Journal of Mathematical Logic
1 Fundamenta Informaticae
1 RAIRO. Operations Research
1 Foundations of Computational Mathematics
1 4OR
1 Journal of Applied Logic
1 Groups, Geometry, and Dynamics
1 Involve
1 Ars Mathematica Contemporanea
1 Science China. Mathematics
1 Advances in Pure and Applied Mathematics
...and 10 more Serials

Citations by Year