Jocelyn Thiebaut

17 papers A 1B 3Misc 1Journal 11
YearRankTypeTitle / Venue / Authors
2023 J jnl
Complementary cycles of any length in regular bipartite tournaments.
J. Graph Theory
Stéphane Bessy, Jocelyn Thiebaut
2023 B conf
Degreewidth: A New Parameter for Solving Problems on Tournaments.
WG
Tom Davot, Lucas Isenmann, Sanjukta Roy, Jocelyn Thiebaut
2022 J jnl
Degreewidth: a New Parameter for Solving Problems on Tournaments.
CoRR
Tom Davot, Lucas Isenmann, Sanjukta Roy, Jocelyn Thiebaut
2021 J jnl
Complementary cycles of any length in regular bipartite tournaments.
CoRR
Stéphane Bessy, Jocelyn Thiebaut
2021 Misc conf
On the Approximation Hardness of Geodetic Set and Its Variants.
COCOON
Tom Davot, Lucas Isenmann, Jocelyn Thiebaut
2021 J jnl
Packing Arc-Disjoint Cycles in Tournaments.
Algorithmica
Stéphane Bessy, Marin Bougeret, R. Krithika, Abhishek Sahu, Saket Saurabh, Jocelyn Thiebaut, Meirav Zehavi
2020 J jnl
Avoidable Paths in Graphs.
Electron. J. Comb.
Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut
2020 J jnl
On the Distance Identifying Set Meta-problem and Applications to the Complexity of Identifying Problems on Graphs.
Algorithmica
Florian Barbero, Lucas Isenmann, Jocelyn Thiebaut
2019 — —
Algorithmic and structural results on directed cycles in dense digraphs. (Résultats algorithmiques et structurels sur les cycles orientés dans les digraphes denses).
Jocelyn Thiebaut
2019 J jnl
Avoidable paths in graphs.
CoRR
Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut
2019 B conf
Packing Arc-Disjoint Cycles in Tournaments.
MFCS
Stéphane Bessy, Marin Bougeret, R. Krithika, Abhishek Sahu, Saket Saurabh, Jocelyn Thiebaut, Meirav Zehavi
2018 J jnl
(Arc-disjoint) cycle packing in tournament: classical and parameterized complexity.
CoRR
Stéphane Bessy, Marin Bougeret, Jocelyn Thiebaut
2018 B conf
On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs.
IPEC
Florian Barbero, Lucas Isenmann, Jocelyn Thiebaut
2018 J jnl
On the Distance Identifying Set meta-problem and applications to the complexity of identifying problems on graphs.
CoRR
Florian Barbero, Lucas Isenmann, Jocelyn Thiebaut
2017 J jnl
Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang Conjecture.
Electron. Notes Discret. Math.
Stéphane Bessy, Jocelyn Thiebaut
2017 A conf
Triangle Packing in (Sparse) Tournaments: Approximation and Kernelization.
ESA
Stéphane Bessy, Marin Bougeret, Jocelyn Thiebaut
2017 J jnl
Triangle packing in (sparse) tournaments: approximation and kernelization.
CoRR
Stéphane Bessy, Marin Bougeret, Jocelyn Thiebaut