Accéder directement au contenu
SB

Stéphane Bessy

5
Documents
Identifiants chercheurs

Présentation

Publications

"lucas-picasarri-arrieta"
Image document

Unbalanced Spanning Subgraphs in Edge Labeled Complete Graphs

 Stéphane Bessy , Johannes Pardey , Lucas Picasarri-Arrieta , Dieter Rautenbach
The Electronic Journal of Combinatorics, 2023, 30 (1), pp.1-35. ⟨10.37236/10866⟩
Article dans une revue hal-04172966v1
Image document

Factorially Many Maximum Matchings Close to the Erdős-Gallai Bound

 Stéphane Bessy , Johannes Pardey , Lucas Picasarri-Arrieta , Dieter Rautenbach
The Electronic Journal of Combinatorics, 2022, 29 (2), ⟨10.37236/10610⟩
Article dans une revue hal-03701284v1
Image document

Complexity of some arc-partition problems for digraphs

 Jørgen Bang-Jensen , Stéphane Bessy , Daniel Gonçalves , Lucas Picasarri-Arrieta
Theoretical Computer Science, 2022, 928, pp.167-182. ⟨10.1016/j.tcs.2022.06.023⟩
Article dans une revue hal-03699980v1

Dichromatic number of chordal graphs

 Stéphane Bessy , Frédéric Havet , Lucas Picasarri-Arrieta
2023
Pré-publication, Document de travail hal-04379896v1

Constrained Flows in Networks

 Stéphane Bessy , Jørgen Bang-Jensen , Lucas Picasarri-Arrieta
2023
Pré-publication, Document de travail hal-04379871v1