×

zbMATH — the first resource for mathematics

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: 105 Publications since 1993
all top 5

Co-Authors

6 single-authored
14 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
5 Chudnovsky, Maria
5 Daligault, Jean
5 Fomin, Fedor V.
5 Gonçalves, Daniel
5 Trotignon, Nicolas
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 Esperet, Louis
3 Koiran, Pascal
3 Lagoutte, Aurélie
3 Mazoit, Frédéric
3 Newman, Alantha
3 Pinlou, Alexandre
3 Seymour, Paul D.
2 Aboulker, Pierre
2 Bensmail, Julien
2 Bodlaender, Hans L.
2 Bonnet, Edouard
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 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
2 Pilipczuk, Michał
2 Rao, Michaël
2 Reed, Bruce Alan
2 Vušković, Kristina
2 Watrigant, Rémi
2 Zehavi, Meirav
1 Aubrun, Nathalie
1 Barbieri, Sebastián
1 Berger, Eli
1 Bonamy, Marthe
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 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, Eun Jung
1 Kim, Ilhee
1 Kim, Ringi
1 Klimošová, Tereza
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 Norin, Sergey
1 Parreau, Aline
1 Pastor, Lucas
1 Pecatte, Timothée
1 Perifel, Sylvain
1 Portier, Natacha
1 Rigollet, Luc
1 Rosamond, Frances A.
...and 13 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

89 Publications have been cited 773 times in 668 Documents Cited by Year
Kernel bounds for disjoint cycles and disjoint paths. Zbl 1221.68099
Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders
69
2011
Total domination of graphs and small transversals of hypergraphs. Zbl 1164.05052
Thomassé, Stéphan; Yeo, Anders
47
2007
The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038
Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders
44
2007
A \(4k^2\) kernel for feedback vertex set. Zbl 1300.05236
Thomassé, Stéphan
40
2010
The domination number of grids. Zbl 1237.05150
Gonçalves, Daniel; Pinlou, Alexandre; Rao, Michaël; Thomassé, Stéphan
33
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
28
2010
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
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
24
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
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
20
2011
Oriented Hamiltonian paths in tournaments: A proof of Rosenfeld’s conjecture. Zbl 1026.05053
Havet, Frédéric; Thomassé, Stéphan
19
2000
A linear vertex kernel for maximum internal spanning tree. Zbl 1258.05117
Fomin, Fedor V.; Gaspers, Serge; Saurabh, Saket; Thomassé, Stéphan
15
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
13
2014
Well-quasi-order of relabel functions. Zbl 1209.05210
Daligault, Jean; Rao, Michael; Thomassé, Stéphan
13
2010
The Erdős-Hajnal conjecture for paths and antipaths. Zbl 1315.05077
Bousquet, N.; Lagoutte, A.; Thomassé, S.
13
2015
Density conditions for triangles in multipartite graphs. Zbl 1174.05406
Bondy, Adrian; Shen, Jian; Thomassé, Steéphan; Thomassen, Carsten
12
2006
Packing and covering triangles in \(K_{4}\)-free planar graphs. Zbl 1256.05188
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
12
2012
On finding directed trees with many leaves. Zbl 1273.68162
Daligault, Jean; Thomassé, Stéphan
11
2009
Perfect graphs of arbitrarily large clique-chromatic number. Zbl 1327.05130
Charbit, Pierre; Penev, Irena; Thomassé, Stéphan; Trotignon, Nicolas
10
2016
Oriented trees in digraphs. Zbl 1262.05066
Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan
10
2013
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
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
8
2015
Branchwidth of graphic matroids. Zbl 1130.05017
Mazoit, Frédéric; Thomassé, Stéphan
8
2007
Small degree out-branchings. Zbl 1018.05041
Bang-Jensen, Jørgen; Thomassé, Stéphan; Yeo, Anders
8
2003
The \(C_{3}\)-structure of the tournaments. Zbl 1037.05024
Boussaïri, Abderrahim; Ille, Pierre; Lopez, Gérard; Thomassé, Stéphan
8
2004
On better-quasi-ordering countable series-parallel orders. Zbl 0944.05052
Thomassé, Stéphan
8
2000
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 polynomial kernel for multicut in trees. Zbl 1236.68104
Bousquet, Nicolas; Daligault, Jean; Thomassé, Stéphan; Yeo, Anders
8
2009
A polynomial Turing-kernel for weighted independent set in bull-free graphs. Zbl 1364.68233
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina
8
2017
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
VC-dimension and Erdős-Pósa property. Zbl 1318.05050
Bousquet, Nicolas; Thomassé, Stéphan
7
2015
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
A stability theorem on fractional covering of triangles by edges. Zbl 1239.05030
Haxell, Penny; Kostochka, Alexandr; Thomassé, Stéphan
7
2012
The Erdős-Hajnal conjecture for long holes and antiholes. Zbl 1338.05196
Bonamy, Marthe; Bousquet, Nicolas; Thomassé, Stéphan
7
2016
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
Covering a strong digraph by \(\alpha-1\) disjoint paths: A proof of Las Vergnas’ conjecture. Zbl 1023.05115
Thomassé, Stéphan
6
2001
Submodular partition functions. Zbl 1188.05144
Amini, Omid; Mazoit, Frédéric; Nisse, Nicolas; Thomassé, Stéphan
6
2009
Hitting and harvesting pumpkins. Zbl 1305.05221
Joret, Gwenaël; Paul, Christophe; Sau, Ignasi; Saurabh, Saket; Thomassé, Stéphan
6
2014
Paths with two blocks in \(n\)-chromatic digraphs. Zbl 1119.05049
Addario-Berry, L.; Havet, F.; Thomassé, S.
5
2007
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.
5
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
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
2-partition-transitive tournaments. Zbl 0914.05033
Guiduli, Barry; Gyárfás, András; Thomassé, Stéphan; Weidl, Peter
5
1998
A linear vertex kernel for Maximum Internal Spanning Tree. Zbl 1272.05197
Fomin, Fedor V.; Gaspers, Serge; Saurabh, Saket; Thomassé, Stéphan
5
2009
WDM and directed star arboricity. Zbl 1216.05044
Amini, Omid; Havet, Frédéric; Huc, Florian; Thomassé, Stéphan
5
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
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
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
4
2018
Realization of aperiodic subshifts and uniform densities in groups. Zbl 1437.37014
Aubrun, Nathalie; Barbieri, Sebastián; Thomassé, Stéphan
4
2019
Partitions versus sets: a case of duality. Zbl 1218.05141
Lyaudet, Laurent; Mazoit, Frédéric; Thomassé, Stéphan
4
2010
Complexity of (p,1)-total labelling. Zbl 1209.05212
Havet, Frédéric; Thomassé, Stéphan
4
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
A quadratic kernel for feedback vertex set. Zbl 1422.68144
Thomassé, Stéphan
3
2009
Convex cones and SAGBI bases of permutation invariants. Zbl 1086.13502
Thiéry, N. M.; Thomassé, S.
3
2004
Critically indecomposable infinite relations. (Relations infinies indécomposables critiques.) Zbl 0877.04002
Rigollet, Luc; Thomassé, Stéphan
3
1997
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
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
3
2019
A \(\tau \)-conjecture for Newton polygons. Zbl 1327.68135
Koiran, Pascal; Portier, Natacha; Tavenas, Sébastien; Thomassé, Stéphan
3
2015
Cyclic orderings and cyclic arboricity of matroids. Zbl 1241.05060
van den Heuvel, Jan; Thomassé, Stéphan
3
2012
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
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
Symmetric determinantal representations in characteristic 2. Zbl 1305.15020
Grenet, Bruno; Monteil, Thierry; Thomassé, Stéphan
2
2013
Generalized pigeonhole properties of graphs and oriented graphs. Zbl 1002.05059
Bonato, Anthony; Cameron, Peter J.; Delić, Dejan; Thomassé, Stéphan
2
2002
A proof of the Barát-Thomassen conjecture. Zbl 1398.05158
Bensmail, Julien; Harutyunyan, Ararat; Le, Tien-Nam; Merker, Martin; Thomassé, Stéphan
2
2017
Separation choosability and dense bipartite induced subgraphs. Zbl 1436.05036
Esperet, Louis; Kang, Ross J.; 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
Coloring tournaments: from local to global. Zbl 1415.05064
Harutyunyan, Ararat; Le, Tien-Nam; Thomassé, Stéphan; Wu, Hehui
2
2019
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 1286.68222
Bousquet, Nicolas; Gonçalves, Daniel; Mertzios, George B.; Paul, Christophe; Sau, Ignasi; Thomassé, Stéphan
1
2014
Partitions and orientations of the Rado graph. Zbl 1107.05042
Diestel, Reinhard; Leader, Imre; Scott, Alex; Thomassé, Stéphan
1
2007
Indivisibility and alpha-morphisms. Zbl 0871.05055
Thomassé, Stéphan
1
1997
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
Countable \(\alpha\)-extendable graphs. Zbl 0983.05056
Rullière, Jean-Luc; Thomassé, Stéphan
1
2001
Domination and fractional domination in digraphs. Zbl 1395.05069
Harutyunyan, Ararat; Le, Tien-Nam; Newman, Alantha; Thomasse, Stéphan
1
2018
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
Domination in tournaments. Zbl 1384.05090
Chudnovsky, Maria; Kim, Ringi; Liu, Chun-Hung; Seymour, Paul; Thomassé, Stéphan
1
2018
A proof of the Erdös-Sands-Sauer-Woodrow conjecture. Zbl 1415.05061
Bousquet, Nicolas; Lochet, William; Thomassé, Stéphan
1
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
1
2019
Hitting and harvesting pumpkins. Zbl 1346.68111
Joret, Gwenaël; Paul, Christophe; Sau, Ignasi; Saurabh, Saket; Thomassé, Stéphan
1
2011
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
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 07378603
Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Thomassé, Stéphan; Watrigant, Rémi
1
2019
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
Realization of aperiodic subshifts and uniform densities in groups. Zbl 1437.37014
Aubrun, Nathalie; Barbieri, Sebastián; Thomassé, Stéphan
4
2019
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
3
2019
Separation choosability and dense bipartite induced subgraphs. Zbl 1436.05036
Esperet, Louis; Kang, Ross J.; Thomassé, Stéphan
2
2019
Coloring tournaments: from local to global. Zbl 1415.05064
Harutyunyan, Ararat; Le, Tien-Nam; Thomassé, Stéphan; Wu, Hehui
2
2019
A proof of the Erdös-Sands-Sauer-Woodrow conjecture. Zbl 1415.05061
Bousquet, Nicolas; Lochet, William; Thomassé, Stéphan
1
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
1
2019
Parameterized complexity of independent set in \(H\)-free graphs. Zbl 07378603
Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Thomassé, Stéphan; Watrigant, Rémi
1
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
4
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 and fractional domination in digraphs. Zbl 1395.05069
Harutyunyan, Ararat; Le, Tien-Nam; Newman, Alantha; Thomasse, Stéphan
1
2018
Domination in tournaments. Zbl 1384.05090
Chudnovsky, Maria; Kim, Ringi; Liu, Chun-Hung; Seymour, Paul; Thomassé, Stéphan
1
2018
A polynomial Turing-kernel for weighted independent set in bull-free graphs. Zbl 1364.68233
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina
8
2017
A proof of the Barát-Thomassen conjecture. Zbl 1398.05158
Bensmail, Julien; Harutyunyan, Ararat; Le, Tien-Nam; Merker, Martin; Thomassé, Stéphan
2
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
10
2016
The Erdős-Hajnal conjecture for long holes and antiholes. Zbl 1338.05196
Bonamy, Marthe; Bousquet, Nicolas; Thomassé, Stéphan
7
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.
13
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
8
2015
VC-dimension and Erdős-Pósa property. Zbl 1318.05050
Bousquet, Nicolas; Thomassé, Stéphan
7
2015
A \(\tau \)-conjecture for Newton polygons. Zbl 1327.68135
Koiran, Pascal; Portier, Natacha; Tavenas, Sébastien; Thomassé, Stéphan
3
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
13
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
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.
5
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
15
2013
Oriented trees in digraphs. Zbl 1262.05066
Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan
10
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
12
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
3
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
Kernel bounds for disjoint cycles and disjoint paths. Zbl 1221.68099
Bodlaender, Hans L.; Thomassé, Stéphan; Yeo, Anders
69
2011
The domination number of grids. Zbl 1237.05150
Gonçalves, Daniel; Pinlou, Alexandre; Rao, Michaël; Thomassé, Stéphan
33
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
20
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
40
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
28
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
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
Partitions versus sets: a case of duality. Zbl 1218.05141
Lyaudet, Laurent; Mazoit, Frédéric; 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
11
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
6
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
Complexity of (p,1)-total labelling. Zbl 1209.05212
Havet, Frédéric; Thomassé, Stéphan
4
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
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
47
2007
The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038
Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders
44
2007
Branchwidth of graphic matroids. Zbl 1130.05017
Mazoit, Frédéric; Thomassé, Stéphan
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
Paths with two blocks in \(n\)-chromatic digraphs. Zbl 1119.05049
Addario-Berry, L.; Havet, F.; Thomassé, S.
5
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
12
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
8
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
24
2000
Oriented Hamiltonian paths in tournaments: A proof of Rosenfeld’s conjecture. Zbl 1026.05053
Havet, Frédéric; Thomassé, Stéphan
19
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 860 Authors

38 Saurabh, Saket
37 Henning, Michael Anthony
33 Yeo, Anders
24 Thomassé, Stéphan
20 Gutin, Gregory Z.
19 Lokshtanov, Daniel
19 Pilipczuk, Marcin
17 Kratsch, Stefan
16 Jansen, Bart M. P.
16 Pilipczuk, Michał
15 Bang-Jensen, Jørgen
15 Raman, Venkatesh
13 Havet, Frédéric
12 Zehavi, Meirav
11 Cygan, Marek
11 Fomin, Fedor V.
11 Misra, Neeldhara
11 Seymour, Paul D.
11 Thilikos, Dimitrios M.
10 Chudnovsky, Maria
10 Mnich, Matthias
10 Wahlström, Magnus
9 Boudabbous, Youssef
9 Hudry, Olivier
9 Marx, Dániel
9 Paul, Christophe
9 Philip, Geevarghese
9 Sarkozy, Gabor N.
9 Stein, Maya Jakobine
8 Bousquet, Nicolas
8 Crowston, Robert
8 Lozin, Vadim Vladislavovich
8 Niedermeier, Rolf
8 Sau, Ignasi
8 Sudakov, Benny
7 Brandt, Felix
7 Foucaud, Florent
7 Guo, Jiong
7 Heggernes, Pinar
7 Parreau, Aline
7 Perez, Anthony
7 Yuster, Raphael
6 Bessy, Stéphane
6 Chen, Jian-er
6 El Sahili, Amine
6 Lang, Richard
6 Pieterse, Astrid
6 Ramanujan, M. S.
6 Raymond, Jean-Florent
6 Scott, Alexander D.
6 Van Leeuwen, Erik Jan
6 van ’t Hof, Pim
5 Alon, Noga M.
5 Boussairi, Abderrahim
5 Cohen, Nathann
5 Fernau, Henning
5 Hermelin, Danny
5 Ille, Pierre
5 Komusiewicz, Christian
5 Letzter, Shoham
5 Olsen, Mika
5 Panolan, Fahad
5 Puleo, Gregory John
5 Shapira, Asaf
4 Bodlaender, Hans L.
4 Bustamante, Sebastián
4 Cao, Yixin
4 Charbit, Pierre
4 Chen, Xujin
4 Choromanski, Krzysztof
4 Fox, Jacob
4 Ghazal, Salman
4 Guillemot, Sylvain
4 Krithika, R.
4 Kwon, Ojoung
4 Lagoutte, Aurélie
4 Le, Tien-Nam
4 Löwenstein, Christian
4 Maffray, Frédéric
4 Majumdar, Diptapriyo
4 Mouawad, Amer E.
4 Naserasr, Reza
4 Oum, Sang-Il
4 Paulusma, Daniël
4 Pokrovskiy, Alexey
4 Rai, Ashutosh
4 Seedig, Hans Georg
4 Sikora, Florian
4 Southey, Justin
4 Szeider, Stefan
4 Villanger, Yngve
4 Wojtaszczyk, Jakub Onufry
3 Agrawal, Akanksha
3 Balbuena, Camino
3 Bonnet, Edouard
3 Boudabbous, Imed
3 Brandenburg, Franz-Josef
3 Bredereck, Robert
3 Bucić, Matija
3 Bujtás, Csilla
...and 760 more Authors
all top 5

Cited in 97 Serials

62 Algorithmica
61 Discrete Mathematics
56 Discrete Applied Mathematics
44 Theoretical Computer Science
32 Journal of Combinatorial Theory. Series B
26 European Journal of Combinatorics
26 SIAM Journal on Discrete Mathematics
22 Graphs and Combinatorics
20 Journal of Graph Theory
19 Journal of Computer and System Sciences
14 The Electronic Journal of Combinatorics
13 Theory of Computing Systems
12 Information Processing Letters
8 Journal of Combinatorial Optimization
7 SIAM Journal on Computing
7 Combinatorica
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 Linear Algebra and its Applications
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 Computational Geometry
3 Journal of Discrete Algorithms
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 The Australasian Journal of Combinatorics
2 Discussiones Mathematicae. Graph Theory
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 Computer Science Review
2 Electronic Journal of Graph Theory and Applications
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 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 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 Expositiones Mathematicae
1 SIAM Journal on Optimization
1 International Journal of Computer Vision
1 Mathematical Logic Quarterly (MLQ)
1 Economic Theory
1 Opuscula Mathematica
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Discrete and Continuous Dynamical Systems
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Annals of Mathematics. Second Series
1 Acta Mathematica Sinica. English Series
1 Journal of Mathematical Logic
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
1 Symmetry
1 Journal of Logical and Algebraic Methods in Programming
1 Open Mathematics
1 Journal of Algebra, Combinatorics, Discrete Structures and Applications
1 Bulletin of the Hellenic Mathematical Society
1 Communications in Combinatorics and Optimization

Citations by Year