Accéder directement au contenu

Jean-Florent Raymond

100%
Libre accès
17
Documents

Présentation

See [my web page](https://perso.ens-lyon.fr/jean-florent.raymond) for more details.

Publications

dimitrios-m-thilikos
Image document

A Menger-like property of tree-cut width

Archontia C Giannopoulou , O-Joung Kwon , Jean-Florent Raymond , Dimitrios M. Thilikos
Journal of Combinatorial Theory, Series B, 2021, 148, pp.1-22. ⟨10.1016/j.jctb.2020.12.005⟩
Article dans une revue hal-03094586v1
Image document

Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes

Dimitrios M. Thilikos , Archontia Giannopoulou , Michał Pilipczuk , Jean-Florent Raymond , Marcin Wrochna
SIAM Journal on Discrete Mathematics, 2021, 35 (1), pp.105-151. ⟨10.1137/18M1228839⟩
Article dans une revue hal-03327286v1
Image document

Cutwidth: Obstructions and Algorithmic Aspects

Archontia C. Giannopoulou , Michał Pilipczuk , Jean-Florent Raymond , Dimitrios M. Thilikos , Marcin Wrochna
Algorithmica, 2019, 81 (2), pp.557-588. ⟨10.1007/s00453-018-0424-7⟩
Article dans une revue hal-01814167v1
Image document

An $O(\log \mathrm {OPT})$-Approximation for Covering and Packing Minor Models of $\theta _r$

Dimitris Chatzidimitriou , Jean-Florent Raymond , Ignasi Sau , Dimitrios M. Thilikos
Algorithmica, 2018, 80 (4), pp.1330-1356. ⟨10.1007/s00453-017-0313-5⟩
Article dans une revue lirmm-01609998v1
Image document

Packing and covering immersion-expansions of planar sub-cubic graphs

Archontia C. Giannopoulou , O-Joung Kwon , Jean-Florent Raymond , Dimitrios M. Thilikos
European Journal of Combinatorics, 2017, 65, pp.154-167. ⟨10.1016/j.ejc.2017.05.009⟩
Article dans une revue lirmm-01610005v2
Image document

Recent techniques and results on the Erdős-Pósa property

Jean-Florent Raymond , Dimitrios M. Thilikos
Discrete Applied Mathematics, 2017, 231, pp.25-43. ⟨10.1016/j.dam.2016.12.025⟩
Article dans une revue lirmm-01486771v2
Image document

Minors in graphs of large θr-girth

Dimitris Chatzidimitriou , Jean-Florent Raymond , Ignasi Sau , Dimitrios M. Thilikos
European Journal of Combinatorics, 2017, 65, pp.106-121. ⟨10.1016/j.ejc.2017.04.011⟩
Article dans une revue hal-01218519v2
Image document

Low Polynomial Exclusion of Planar Graph Patterns

Jean-Florent Raymond , Dimitrios M. Thilikos
Journal of Graph Theory, 2017, 84 (1), pp.26-44. ⟨10.1002/jgt.22009⟩
Article dans une revue lirmm-01263767v1
Image document

An edge variant of the Erdős–Pósa property

Jean-Florent Raymond , Ignasi Sau , Dimitrios M. Thilikos
Discrete Mathematics, 2016, 339 (8), pp.2027-2035. ⟨10.1016/j.disc.2016.03.004⟩
Article dans une revue lirmm-01347430v2
Image document

Lean Tree-Cut Decompositions: Obstructions and Algorithms

Archontia C. Giannopoulou , O-Joung Kwon , Jean-Florent Raymond , Dimitrios M. Thilikos
STACS 2019 - 36th International Symposium on Theoretical Aspects of Computer Science, Mar 2019, Berlin, Germany. pp.32:1--32:14, ⟨10.4230/LIPIcs.STACS.2019.32⟩
Communication dans un congrès lirmm-02342775v1
Image document

Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes

Archontia C. Giannopoulou , Michal Pilipczuk , Jean-Florent Raymond , Dimitrios M. Thilikos , Marcin Wrochna
ICALP: International Colloquium on Automata, Languages, and Programming, Jul 2017, Varsovie, Poland. pp.1-15, ⟨10.4230/LIPIcs.ICALP.2017.57⟩
Communication dans un congrès lirmm-01610076v1
Image document

Packing and Covering Immersion Models of Planar subcubic Graphs

Archontia C. Giannopoulou , O-Joung Kwon , Jean-Florent Raymond , Dimitrios M. Thilikos
WG 2016 - 42nd International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2016, Istanbul, Turkey. pp.74-84, ⟨10.1007/978-3-662-53536-3_7⟩
Communication dans un congrès lirmm-01370310v2
Image document

Cutwidth: obstructions and algorithmic aspects

Archontia C. Giannopoulou , Michał Pilipczuk , Jean-Florent Raymond , Dimitrios M. Thilikos , Marcin Wrochna
IPEC 2016 - 11th International Symposium on Parameterized and Exact Computation, Aug 2016, Aarhus, Denmark. pp.15:1--15:13, ⟨10.4230/LIPIcs.IPEC.2016.15⟩
Communication dans un congrès lirmm-01370305v1
Image document

An $O(log OPT)$-Approximation for Covering/Packing Minor Models of $θ _r$

Dimitris Chatzidimitriou , Jean-Florent Raymond , Ignasi Sau , Dimitrios M. Thilikos
WAOA 2015 - 13th International Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. pp.122-132, ⟨10.1007/978-3-319-28684-6_11⟩
Communication dans un congrès hal-01218496v1

An edge variant of the Erdős-Pósa property

Jean-Florent Raymond , Ignasi Sau , Dimitrios M. Thilikos
ICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France
Communication dans un congrès lirmm-00904544v1
Image document

Covering and packing pumpkin models

Dimitris Chatzidimitriou , Jean-Florent Raymond , Ignasi Sau , Dimitrios M. Thilikos
ICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France
Communication dans un congrès lirmm-01083652v1
Image document

Polynomial Gap Extensions of the Erdős-Pósa Theorem

Jean-Florent Raymond , Dimitrios M. Thilikos
EuroComb: European Conference on Combinatorics, Graph Theory and Applications, Sep 2013, Pisa, Italy. pp.13-18, ⟨10.1007/978-88-7642-475-5_3⟩
Communication dans un congrès lirmm-01083659v1