dblp.uni-trier.dewww.uni-trier.de

Stéphan Thomassé

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
26EEStéphan Thomassé, Stéphan Thomassé: A quadratic kernel for feedback vertex set. SODA 2009: 115-119
25EEStéphan Thomassé, Stéphan Thomassé: A quadratic kernel for feedback vertex set. SODA 2009: 115-119
24EENicolas Bousquet, Jean Daligault, Stéphan Thomassé, Anders Yeo: A Polynomial Kernel for Multicut in Trees. STACS 2009: 183-194
23EENicolas Bousquet, Jean Daligault, Stéphan Thomassé, Anders Yeo: A Polynomial Kernel For Multicut In Trees CoRR abs/0902.1047: (2009)
22EELaurent Lyaudet, Frédéric Mazoit, Stéphan Thomassé: Partitions versus sets : a case of duality CoRR abs/0903.2100: (2009)
21EEJean Daligault, Stéphan Thomassé: On Finding Directed Trees with Many Leaves CoRR abs/0904.2658: (2009)
2008
20EELouigi Addario-Berry, Omid Amini, Jean-Sébastien Sereni, Stéphan Thomassé: Guarding Art Galleries: The Extra Cost for Sculptures Is Linear. SWAT 2008: 41-52
19EEFrédéric Havet, Stéphan Thomassé, Anders Yeo: Hoàng-Reed conjecture holds for tournaments. Discrete Mathematics 308(15): 3412-3415 (2008)
18EEPierre Charbit, Emmanuel Jeandel, Pascal Koiran, Sylvain Perifel, Stéphan Thomassé: Finding a vector orthogonal to roughly half a collection of vectors. J. Complexity 24(1): 39-53 (2008)
2007
17EEOmid Amini, Frédéric Havet, Florian Huc, Stéphan Thomassé: WDM and Directed Star Arboricity CoRR abs/0705.0315: (2007)
16EEPierre Charbit, Stéphan Thomassé, Anders Yeo: The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments. Combinatorics, Probability & Computing 16(1): 1-4 (2007)
15EEPierre Charbit, Stéphan Thomassé: Graphs with Large Girth Not Embeddable in the Sphere. Combinatorics, Probability & Computing 16(6): 829-832 (2007)
14EELouigi Addario-Berry, Frédéric Havet, Stéphan Thomassé: Paths with two blocks in n-chromatic digraphs. J. Comb. Theory, Ser. B 97(4): 620-626 (2007)
2006
13EEAdrian Bondy, Jian Shen, Stéphan Thomassé, Carsten Thomassen: Density Conditions For Triangles In Multipartite Graphs. Combinatorica 26(2): 121-131 (2006)
2005
12EEGena Hahn, Pierre Ille, Stéphan Thomassé: Preface. Discrete Mathematics 291(1-3): 1- (2005)
11EEStéphane Bessy, Stéphan Thomassé: The categorical product of two 5-chromatic digraphs can be 3-chromatic. Discrete Mathematics 305(1-3): 344-346 (2005)
2004
10EEStéphane Bessy, Stéphan Thomassé: Three Min-Max Theorems Concerning Cyclic Orders of Strong Digraphs. IPCO 2004: 132-138
9EEAbderrahim Boussaïri, Pierre Ille, Gérard Lopez, Stéphan Thomassé: The C3-structure of the tournaments. Discrete Mathematics 277(1-3): 29-43 (2004)
2003
8EEJørgen Bang-Jensen, Stéphan Thomassé: Highly connected hypergraphs containing no two edge-disjoint spanning connected subhypergraphs. Discrete Applied Mathematics 131(2): 555-559 (2003)
7EEStéphane Bessy, Stéphan Thomassé: Every strong digraph has a spanning strong subgraph with at most n+2 alpha-2 arcs. J. Comb. Theory, Ser. B 87(2): 289-299 (2003)
2002
6EEAnthony Bonato, Peter J. Cameron, Dejan Delic, Stéphan Thomassé: Generalized Pigeonhole Properties of Graphs and Oriented Graphs*1. Eur. J. Comb. 23(3): 257-274 (2002)
2001
5EEJean-Luc Rullière, Stéphan Thomassé: Countable alpha-extendable graphs. Discrete Mathematics 239(1-3): 53-67 (2001)
4EEStéphan Thomassé: Covering a Strong Digraph by -1 Disjoint Paths: A Proof of Las Vergnas' Conjecture. J. Comb. Theory, Ser. B 83(2): 331-333 (2001)
2000
3EEFrédéric Havet, Stéphan Thomassé: Oriented Hamiltonian Paths in Tournaments: A Proof of Rosenfeld's Conjecture. J. Comb. Theory, Ser. B 78(2): 243-273 (2000)
1998
2EEBarry Guiduli, András Gyárfás, Stéphan Thomassé, Peter Weidl: 2-Partition-Transitive Tournaments. J. Comb. Theory, Ser. B 72(2): 181-196 (1998)
1997
1EEStéphan Thomassé: Indivisibility and Alpha-morphisms. Eur. J. Comb. 18(4): 445-454 (1997)

Coauthor Index

1Louigi Addario-Berry [14] [20]
2Omid Amini [17] [20]
3Jørgen Bang-Jensen [8]
4Stéphane Bessy [7] [10] [11]
5Anthony Bonato [6]
6Adrian Bondy [13]
7Nicolas Bousquet [23] [24]
8Abderrahim Boussaïri [9]
9Peter J. Cameron [6]
10Pierre Charbit [15] [16] [18]
11Jean Daligault [21] [23] [24]
12Dejan Delic [6]
13Barry Guiduli [2]
14András Gyárfás [2]
15Gena Hahn [12]
16Frédéric Havet [3] [14] [17] [19]
17Florian Huc [17]
18Pierre Ille [9] [12]
19Emmanuel Jeandel [18]
20Pascal Koiran [18]
21Gérard Lopez [9]
22Laurent Lyaudet [22]
23Frédéric Mazoit [22]
24Sylvain Perifel [18]
25Jean-Luc Rullière [5]
26Jean-Sébastien Sereni [20]
27Jian Shen [13]
28Carsten Thomassen [13]
29Peter Weidl [2]
30Anders Yeo [16] [19] [23] [24]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)