Jean-Florent Raymond

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Long induced paths and forbidden patterns: polylogarithmic bounds
SIAM Journal on Discrete Mathematics
2026-01-20Paper
Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius2025-12-02Paper
Feedback vertex set for pseudo-disk graphs in subexponential FPT time2025-05-02Paper
Sparse graphs without long induced paths
Journal of Combinatorial Theory. Series B
2024-03-14Paper
Local certification of geometric graph classes2023-11-28Paper
Corrigendum to: ``Twin-width and generalized coloring numbers''
Discrete Mathematics
2023-10-30Paper
A lower bound for constant-size local certification
Theoretical Computer Science
2023-08-18Paper
Lower bound for constant-size local certification
Lecture Notes in Computer Science
2023-06-12Paper
Long induced paths in minor-closed graph classes and beyond
The Electronic Journal of Combinatorics
2023-02-17Paper
Lean Tree-Cut Decompositions: Obstructions and Algorithms2022-07-18Paper
Enumerating Minimal Dominating Sets in Triangle-Free Graphs2022-07-18Paper
Twin-width and generalized coloring numbers
Discrete Mathematics
2022-01-13Paper
Long induced paths in minor-closed graph classes and beyond
(available as arXiv preprint)
2022-01-11Paper
scientific article; zbMATH DE number 7378700 (Why is no real title available?)
(available as arXiv preprint)
2021-08-04Paper
Enumerating minimal dominating sets in \(K_t\)-free graphs and variants
ACM Transactions on Algorithms
2021-05-03Paper
Packing and covering induced subdivisions
SIAM Journal on Discrete Mathematics
2021-04-28Paper
A Menger-like property of tree-cut width
Journal of Combinatorial Theory. Series B
2021-03-08Paper
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes
SIAM Journal on Discrete Mathematics
2021-02-15Paper
A tight Erdős-Pósa function for planar minors
Advances in Combinatorics
2020-10-20Paper
On the tractability of optimization problems on \(H\)-graphs
Algorithmica
2020-09-03Paper
Linear kernels for edge deletion problems to immersion-closed graph classes2020-05-27Paper
A tight Erdős-Pósa function for planar minors
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Cutwidth: obstructions and algorithmic aspects
Algorithmica
2019-02-14Paper
Induced minors and well-quasi-ordering
Journal of Combinatorial Theory. Series B
2018-12-20Paper
Hitting minors, subdivisions, and immersions in tournaments
(available as arXiv preprint)
2018-12-10Paper
Hitting minors, subdivisions, and immersions in tournaments2018-12-10Paper
Well-quasi-ordering \(H\)-contraction-free graphs
Discrete Applied Mathematics
2018-09-17Paper
A tight Erdős-Pósa function for wheel minors
SIAM Journal on Discrete Mathematics
2018-09-14Paper
Multigraphs without large bonds are wqo by contraction
Journal of Graph Theory
2018-08-16Paper
An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\)
Algorithmica
2018-05-23Paper
Cutwidth: obstructions and algorithmic aspects
(available as arXiv preprint)
2018-04-10Paper
Polynomial expansion and sublinear separators
European Journal of Combinatorics
2017-12-21Paper
On the tractability of optimization problems on H-graphs
(available as arXiv preprint)
2017-09-27Paper
Recent techniques and results on the Erdős-Pósa property
Discrete Applied Mathematics
2017-09-12Paper
Minors in graphs of large \(\theta_r\)-girth
European Journal of Combinatorics
2017-08-31Paper
Packing and covering immersion-expansions of planar sub-cubic graphs
European Journal of Combinatorics
2017-08-31Paper
Packing and covering immersion-expansions of planar sub-cubic graphs
European Journal of Combinatorics
2017-08-31Paper
Low polynomial exclusion of planar graph patterns
Journal of Graph Theory
2017-02-01Paper
Packing and covering immersion models of planar subcubic graphs
Graph-Theoretic Concepts in Computer Science
2016-12-22Paper
Induced minors and well-quasi-ordering
Electronic Notes in Discrete Mathematics
2016-10-14Paper
Scattered packings of cycles
Theoretical Computer Science
2016-09-01Paper
An edge variant of the Erdős-Pósa property
Discrete Mathematics
2016-05-18Paper
An \(O(\log \mathrm{OPT})\)-approximation for covering/packing minor models of \(\theta _{r}\)
Approximation and Online Algorithms
2016-02-26Paper
Polynomial gap extensions of the Erdős-Pósa theorem
The Seventh European Conference on Combinatorics, Graph Theory and Applications
2014-06-11Paper


Research outcomes over time


This page was built for person: Jean-Florent Raymond