Documentation
Français (FR)

Anglais (EN)

SB

Stéphane Bessy

8

Documents

Identifiants chercheurs

stephane-bessy
0000-0001-7130-4990
IdRef : 07748181X

Présentation

Publications

"stephan-thomasse"

	Disjoint 3-Cycles in Tournaments: A Proof of The Bermond-Thomassen Conjecture for Tournaments Jørgen Bang-Jensen , Stéphane Bessy , Stéphan Thomassé Journal of Graph Theory, 2014, 75 (3), pp.284-302. ⟨10.1002/jgt.21740⟩ Article dans une revue lirmm-01282882v1
	Kernels for feedback arc set in tournaments Stéphane Bessy , Fedor V. Fomin , Serge Gaspers , Christophe Paul , Anthony Perez Journal of Computer and System Sciences, 2011, 77 (6), pp.1071-1078. ⟨10.1016/j.jcss.2010.10.001⟩ Article dans une revue lirmm-00738221v1
	Partitioning a Graph into a Cycle and an Anticycle: A Proof of Lehel's Conjecture Stéphane Bessy , Stéphan Thomassé Journal of Combinatorial Theory, Series B, 2010, 100 (2), pp.176-180. ⟨10.1016/j.jctb.2009.07.001⟩ Article dans une revue lirmm-00512762v1
	Spanning a strong digraph by $\alpha$ circuits: A proof of Gallai's conjecture Stéphane Bessy , Stéphan Thomassé Combinatorica, 2007, 27 (6), pp.659-667. ⟨10.1007/s00493-007-2073-3⟩ Article dans une revue lirmm-00256609v1
	The Categorical Product of Two 5-Chromatic Digraphs can be 3-Chromatic Stéphane Bessy , Stéphan Thomassé Discrete Mathematics, 2005, 305, pp.344-346. ⟨10.1016/j.disc.2004.01.023⟩ Article dans une revue lirmm-00140331v1
	Every strong digraph has a spanning strong subgraph with at most n+2α-2 arcs Stéphane Bessy , Stéphan Thomassé Journal of Combinatorial Theory, Series B, 2003, 87 (2), pp.289-299. ⟨10.1016/S0095-8956(02)00020-5⟩ Article dans une revue lirmm-00738215v1

	Temporalizing Digraphs via Linear-Size Balanced Bi-Trees Stéphane Bessy , Stéphan Thomassé , Laurent Viennot STACS 2024 - 41st International Symposium on Theoretical Aspects of Computer Science, Mar 2024, Clermont-Ferrand, France. pp.13:1-13:12, ⟨10.4230/LIPIcs.STACS.2024.13⟩ Communication dans un congrès hal-04531675v1
	Kernels for Feedback Arc Set In Tournaments Stéphane Bessy , Fedor V. Fomin , Serge Gaspers , Christophe Paul , Anthony Perez IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Dec 2009, IIT Kanpur, India. pp.37-47, ⟨10.4230/LIPIcs.FSTTCS.2009.2305⟩ Communication dans un congrès lirmm-00432668v1