Jean-Florent Raymond

From MaRDI portal
(Redirected from Person:284714)



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