Stéphane Bessy

From MaRDI portal
Person:345070

Available identifiers

zbMath Open bessy.stephaneMaRDI QIDQ345070

List of research outcomes





PublicationDate of PublicationType
Constrained flows in networks2024-08-20Paper
Kernelization for graph packing problems via rainbow matching2024-05-14Paper
FPT algorithms for packing \(k\)-safe spanning rooted sub(di)graphs2024-02-14Paper
Complementary cycles of any length in regular bipartite tournaments2023-10-12Paper
Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 22023-10-05Paper
Constrained Flows in Networks2023-10-02Paper
Good orientations of unions of edge‐disjoint spanning trees2023-09-29Paper
Dichromatic number of chordal graphs2023-09-29Paper
Sparse vertex cutsets and the maximum degree2023-04-20Paper
Unbalanced spanning subgraphs in edge labeled complete graphs2023-03-21Paper
Width Parameterizations for Knot-Free Vertex Deletion on Digraphs.2023-02-03Paper
Non-separating spanning trees and out-branchings in digraphs of independence number 22022-11-29Paper
Complexity of some arc-partition problems for digraphs2022-10-07Paper
Packing Arc-Disjoint Cycles in Tournaments2022-07-21Paper
Factorially many maximum matchings close to the Erdős-Gallai bound2022-07-11Paper
Algorithmic aspects of broadcast independence2022-04-20Paper
Unbalanced spanning subgraphs in edge labeled complete graphs2021-07-20Paper
Exponential independence in subcubic graphs2021-06-14Paper
Packing arc-disjoint cycles in tournaments2021-04-19Paper
Graphs with the second and third maximum Wiener indices over the 2-vertex connected graphs2020-07-07Paper
Triangle packing in (sparse) tournaments: approximation and kernelization2020-05-27Paper
Out‐colourings of digraphs2020-05-21Paper
Maximal Wiener index for graphs with prescribed number of blocks2020-05-14Paper
On independent set in \(B_1\)-EPG graphs2020-04-21Paper
The structure of graphs with given number of blocks and the maximum Wiener index2020-02-03Paper
Parameterized complexity of a coupled-task scheduling problem2019-12-30Paper
Girth, minimum degree, independence, and broadcast independence2019-11-08Paper
Bipartite spanning sub(di)graphs induced by 2‐partitions2019-10-31Paper
Relating broadcast independence and independence2019-10-17Paper
On the Kőnig‐Egerváry theorem for ‐paths2019-06-14Paper
Degree-constrained 2-partitions of graphs2019-05-29Paper
Dynamic monopolies for interval graphs with bounded thresholds2019-05-03Paper
Good orientations of 2T-graphs2019-03-25Paper
The geodetic hull number is hard for chordal graphs2018-04-09Paper
Out-degree reducing partitions of digraphs2018-03-12Paper
The Geodetic Hull Number is Hard for Chordal Graphs2018-03-05Paper
(Arc-disjoint) cycle packing in tournament: classical and parameterized complexity2018-02-19Paper
Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang conjecture2018-01-18Paper
Bounds on the burning number2017-12-06Paper
Burning a graph is hard2017-10-17Paper
Extremal values of the chromatic number for a given degree sequence2017-10-11Paper
Colorful paths for 3-chromatic graphs2017-02-27Paper
Exponential domination in subcubic graphs2017-01-18Paper
Bounds on the exponential domination number2016-12-22Paper
Antistrong digraphs2016-11-25Paper
On Independent Set on B1-EPG Graphs2016-02-26Paper
Cycle Transversals in Tournaments with Few Vertex Disjoint Cycles2015-07-23Paper
Two-floor buildings need eight colors2015-01-27Paper
Disjoint 3‐Cycles in Tournaments: A Proof of The Bermond–Thomassen Conjecture for Tournaments2014-05-22Paper
(Arc-)disjoint flows in networks2014-03-13Paper
Polynomial kernels for proper interval completion and related problems2014-01-16Paper
Enumerating the edge-colourings and total colourings of a regular graph2013-06-13Paper
Kernels for feedback arc set in tournaments2012-10-24Paper
Kernels for feedback arc set in tournaments2012-01-11Paper
Polynomial Kernels for Proper Interval Completion and Related Problems2011-08-19Paper
Optical index of fault tolerant routings in WDM networks2010-11-24Paper
Polynomial kernels for 3-leaf power graph modification problems2010-11-05Paper
Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture2010-04-21Paper
Two proofs of the Bermond-Thomassen conjecture for tournaments with bounded minimum in-degree2010-03-29Paper
Polynomial Kernels for 3-Leaf Power Graph Modification Problems2009-12-11Paper
Spannning a strong digraph by \(\alpha\) circuits: a proof of Gallai's conjecture2008-10-21Paper
Paths partition with prescribed beginnings in digraphs: A Chvátal-Erdős condition approach2008-09-04Paper
Two proofs of Bermond-Thomassen conjecture for regular tournaments2007-05-29Paper
Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree2007-02-02Paper
The categorical product of two 5-chromatic digraphs can be 3-chromatic2006-01-10Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Every strong digraph has a spanning strong subgraph with at most \(n+2\alpha-2\) arcs2003-08-25Paper
Temporalizing digraphs via linear-size balanced bi-treesN/APaper
Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjectureN/APaper

Research outcomes over time

This page was built for person: Stéphane Bessy