Gwenaël Joret

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 94

Top Venues

CoRR

SIAM J. Discret. Math.

Comb.

Electron. J. Comb.

Publications

Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure. Electron. J. Comb. 31 (2) (2024)
Marc Distel, Vida Dujmovic, David Eppstein, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, Michal T. Seweryn, David R. Wood
Product Structure Extension of the Alon-Seymour-Thomas Theorem. SIAM J. Discret. Math. 38 (3) (2024)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
Planar graphs in blowups of fans. CoRR (2024)
Gwenaël Joret, Piotr Micek, Michal Pilipczuk, Bartosz Walczak
Cliquewidth and Dimension. SODA (2024)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin
Tight bound for the Erdős-Pósa property of tree minors. CoRR (2024)
Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky
Integer programs with nearly totally unimodular matrices: the cographic case. CoRR (2024)
Gwenaël Joret, Robin Petit
A Caro-Wei bound for induced linear forests in graphs. CoRR (2024)
Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood
The Grid-Minor Theorem Revisited. SODA (2024)
Marcin Brianski, Gwenaël Joret, Michal T. Seweryn
Pathwidth Versus Cocircumference. SIAM J. Discret. Math. 38 (1) (2024)
Vida Dujmovic, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
The Excluded Tree Minor Theorem Revisited. Comb. Probab. Comput. 33 (1) (2024)
Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk, Torsten Ueckerdt, Bartosz Walczak
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path. Comb. 44 (2) (2024)
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
Treedepth vs Circumference. Comb. 43 (4) (2023)
Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood
The grid-minor theorem revisited. CoRR (2023)
Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk, Torsten Ueckerdt, Bartosz Walczak
Tight bound on treedepth in terms of pathwidth and longest path. CoRR (2023)
Vida Dujmovic, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
The Excluded Tree Minor Theorem Revisited. CoRR (2023)
Gwenaël Joret, Clément Rambaud
Neighborhood complexity of planar graphs. CoRR (2023)
Marcin Brianski, Gwenaël Joret, Michal T. Seweryn
Pathwidth vs cocircumference. CoRR (2023)
Gwenaël Joret, William Lochet, Michal T. Seweryn
Edge Separators for Graphs Excluding a Minor. Electron. J. Comb. 30 (4) (2023)
Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak
Approximating Pathwidth for Graphs of Small Treewidth. ACM Trans. Algorithms 19 (2) (2023)
Gwenaël Joret, Piotr Micek, Michal Pilipczuk, Bartosz Walczak
Cliquewidth and dimension. CoRR (2023)
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
Treedepth vs circumference. CoRR (2022)
Gwenaël Joret, William Lochet, Michal T. Seweryn
Edge separators for graphs excluding a minor. CoRR (2022)
Gwenaël Joret, Piotr Micek
Improved Bounds for Weak Coloring Numbers. Electron. J. Comb. 29 (1) (2022)
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
Integer programs with bounded subdeterminants and two nonzeros per row. FOCS (2022)
Tony Huynh, Gwenaël Joret, David R. Wood
Subgraph densities in a surface. Comb. Probab. Comput. 31 (5) (2022)
Tony Huynh, Gwenaël Joret, Piotr Micek, Michal T. Seweryn, Paul Wollan
Excluding a Ladder. Comb. 42 (3) (2022)
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
Integer programs with bounded subdeterminants and two nonzeros per row. FOCS (2021)
Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin
Adjacency Labelling for Planar Graphs (and Beyond). J. ACM 68 (6) (2021)
Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood
Smaller Extended Formulations for Spanning Tree Polytopes in Minor-closed Classes and Beyond. Electron. J. Comb. 28 (4) (2021)
Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak
Approximating Pathwidth for Graphs of Small Treewidth. SODA (2021)
Gwenaël Joret, Piotr Micek, Bruce A. Reed, Michiel Smid
Tight Bounds on the Clique Chromatic Number. Electron. J. Comb. 28 (3) (2021)
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
Integer programs with bounded subdeterminants and two nonzeros per row. CoRR (2021)
Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond. CoRR (2021)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Carole Muller
-Dimension. Discret. Comput. Geom. 66 (1) (2021)
Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, William Lochet, Carole Muller, François Pirot
Packing and Covering Balls in Graphs Excluding a Minor. Comb. 41 (3) (2021)
Loïc Dubois, Gwenaël Joret, Guillem Perarnau, Marcin Pilipczuk, François Pitois
Two lower bounds for $p$-centered colorings. Discret. Math. Theor. Comput. Sci. 22 (4) (2020)
Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, William Lochet, Carole Muller, François Pirot
Packing and covering balls in graphs excluding a minor. CoRR (2020)
Loïc Dubois, Gwenaël Joret, Guillem Perarnau, Marcin Pilipczuk, François Pitois
Two lower bounds for $p$-centered colorings. CoRR (2020)
Gerardo Berbeglia, Gwenaël Joret
Assortment Optimisation Under a General Discrete Choice Model: A Tight Analysis of Revenue-Ordered Assortments. Algorithmica 82 (4) (2020)
Samuel Fiorini, Gwenaël Joret, Oliver Schaudt
Improved approximation algorithms for hitting 3-vertex paths. Math. Program. 182 (1) (2020)
Tony Huynh, Gwenaël Joret, Piotr Micek, David R. Wood
Seymour's Conjecture on 2-Connected Graphs of Large Pathwidth. Comb. 40 (6) (2020)
Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin
Adjacency Labelling for Planar Graphs (and Beyond). FOCS (2020)
Michele Conforti, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Stefan Weltge
The stable set problem in graphs with bounded genus and bounded odd cycle packing number. SODA (2020)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
Planar Graphs Have Bounded Queue-Number. J. ACM 67 (4) (2020)
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwenaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni
Revisiting a Theorem by Folkman on Graph Colouring. Electron. J. Comb. 27 (1) (2020)
Gwenaël Joret, William Lochet
Progress on the Adjacent Vertex Distinguishing Edge Coloring Conjecture. SIAM J. Discret. Math. 34 (4) (2020)
Vida Dujmovic, Louis Esperet, Gwenaël Joret, Cyril Gavoille, Piotr Micek, Pat Morin
Adjacency Labelling for Planar Graphs (and Beyond). CoRR (2020)
Tony Huynh, Gwenaël Joret, Piotr Micek, Michal T. Seweryn, Paul Wollan
Excluding a ladder. CoRR (2020)
Wouter Cames van Batenburg, Gwenaël Joret, Arthur Ulmer
Erdös-Pósa from Ball Packing. SIAM J. Discret. Math. 34 (3) (2020)
Zdenek Dvorák, Tony Huynh, Gwenaël Joret, Chun-Hung Liu, David R. Wood
Notes on Graph Product Structure Theory. CoRR (2020)
Gwenaël Joret, Piotr Micek, Bruce A. Reed, Michiel H. M. Smid
Tight Bounds on The Clique Chromatic Number. CoRR (2020)
Carla Groenland, Gwenaël Joret, Wojciech Nadara, Bartosz Walczak
Approximating pathwidth for graphs of small treewidth. CoRR (2020)
Vida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood
Minor-Closed Graph Classes with Bounded Layered Pathwidth. SIAM J. Discret. Math. 34 (3) (2020)
Louis Esperet, Gwenaël Joret, Pat Morin
Sparse universal graphs for planarity. CoRR (2020)
Tony Huynh, Gwenaël Joret, David R. Wood
Subgraph densities in a surface. CoRR (2020)
Wouter Cames van Batenburg, Jan Goedgebeur, Gwenaël Joret
Large independent sets in triangle-free cubic graphs: beyond planarity. CoRR (2019)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Carole Muller
-dimension. CoRR (2019)
Michele Conforti, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Stefan Weltge
The stable set problem in graphs with bounded genus and bounded odd cycle packing number. CoRR (2019)
Jean Cardinal, Gwenaël Joret, Jérémie Roland
Information-theoretic lower bounds for quantum sorting. CoRR (2019)
Gwenaël Joret, Piotr Micek, Patrice Ossona de Mendez, Veit Wiechert
Nowhere Dense Graph Classes and Dimension. Comb. 39 (5) (2019)
Wouter Cames van Batenburg, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond
A tight Erdős-Pósa function for planar minors. SODA (2019)
Wouter Cames van Batenburg, Gwenaël Joret, Arthur Ulmer
Erdős-Pósa from ball packing. CoRR (2019)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
Planar Graphs have Bounded Queue-Number. CoRR (2019)
Vida Dujmovic, Louis Esperet, Gwenaël Joret, Bartosz Walczak, David R. Wood
Planar graphs have bounded nonrepetitive chromatic number. CoRR (2019)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
Planar Graphs have Bounded Queue-Number. FOCS (2019)
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau
A Tight Erdös-Pósa Function for Wheel Minors. SIAM J. Discret. Math. 32 (3) (2018)
Gwenaël Joret, David R. Wood
-Minor-Free Induced Subgraphs of Sparse Connected Graphs. SIAM J. Discret. Math. 32 (1) (2018)
Gwenaël Joret, Piotr Micek, Veit Wiechert
Sparsity and Dimension. Comb. 38 (5) (2018)
Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
Corrigendum: Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. 32 (4) (2018)
Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. 32 (2) (2018)
Wouter Cames van Batenburg, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond
A tight Erdős-Pósa function for planar minors. CoRR (2018)
Stefan Felsner, Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert
Burling Graphs, Chromatic Number, and Orthogonal Tree-Decompositions. Electron. J. Comb. 25 (1) (2018)
Gwenaël Joret, William Lochet
Progress on the adjacent vertex distinguishing edge colouring conjecture. CoRR (2018)
Samuel Fiorini, Gwenaël Joret, Oliver Schaudt
Improved approximation algorithms for hitting 3-vertex paths. CoRR (2018)
Tony Huynh, Gwenaël Joret, Piotr Micek, David R. Wood
Seymour's conjecture on 2-connected graphs of large pathwidth. CoRR (2018)
Vida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood
Minor-closed graph classes with bounded layered pathwidth. CoRR (2018)
Gwenaël Joret, Piotr Micek, William T. Trotter, Ruidong Wang, Veit Wiechert
On the Dimension of Posets with Cover Graphs of Treewidth 2. Order 34 (2) (2017)
Pierre Aboulker, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Jean-Florent Raymond, Ignasi Sau
A tight Erdős-Pósa function for wheel minors. CoRR (2017)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Kanstantsin Pashkovich
Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs. Discret. Comput. Geom. 57 (3) (2017)
Gwenaël Joret, Piotr Micek, Patrice Ossona de Mendez, Veit Wiechert
Nowhere Dense Graph Classes and Dimension. CoRR (2017)
Stefan Felsner, Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert
Burling graphs, chromatic number, and orthogonal tree-decompositions. Electron. Notes Discret. Math. 61 (2017)
Gwenaël Joret, Piotr Micek, Veit Wiechert
Planar Posets Have Dimension at Most Linear in Their Height. SIAM J. Discret. Math. 31 (4) (2017)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Antonios Varvitsiotis
The Excluded Minors for Isometric Realizability in the Plane. SIAM J. Discret. Math. 31 (1) (2017)
Gerardo Berbeglia, Gwenaël Joret
Assortment Optimisation under a General Discrete Choice Model: A Tight Analysis of Revenue-Ordered Assortments. EC (2017)
Vida Dujmovic, Gwenaël Joret, Jakub Kozik, David R. Wood
Nonrepetitive colouring via entropy compression. Comb. 36 (6) (2016)
Gerardo Berbeglia, Gwenaël Joret
Assortment optimisation under a general discrete choice model: A tight analysis of revenue-ordered assortments. CoRR (2016)
Gwenaël Joret, Piotr Micek, Veit Wiechert
Sparsity and dimension. SODA (2016)
Gwenaël Joret, Piotr Micek, Kevin G. Milans, William T. Trotter, Bartosz Walczak, Ruidong Wang
Tree-width and dimension. Comb. 36 (4) (2016)
Samuel Fiorini, Gwenaël Joret, Oliver Schaudt
Improved Approximation Algorithms for Hitting 3-Vertex Paths. IPCO (2016)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Kanstantsin Pashkovich
Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs. CoRR (2016)
Gwenaël Joret, David R. Wood
$K_{4}$-Minor-Free Induced Subgraphs of Sparse Connected Graphs. CoRR (2016)
Adam Gagol, Gwenaël Joret, Jakub Kozik, Piotr Micek
Pathwidth and Nonrepetitive List Coloring. Electron. J. Comb. 23 (4) (2016)
Gwenaël Joret, Piotr Micek, Veit Wiechert
Planar posets have dimension at most linear in their height. CoRR (2016)
Adam Gagol, Gwenaël Joret, Jakub Kozik, Piotr Micek
Pathwidth and nonrepetitive list coloring. CoRR (2016)
Gwenaël Joret, Adrian Vetta
Reducing the rank of a matroid. Discret. Math. Theor. Comput. Sci. 17 (2) (2015)
Samuel Fiorini, Tony Huynh, Gwenaël Joret, Antonios Varvitsiotis
The excluded minors for isometric realizability in the plane. CoRR (2015)
Gwenaël Joret, Piotr Micek, Veit Wiechert
Sparsity and dimension. CoRR (2015)
János Barát, Vida Dujmovic, Gwenaël Joret, Michael S. Payne, Ludmila Scharf, Daria Schymura, Pavel Valtr, David R. Wood
Empty Pentagons in Point Sets with Collinearities. SIAM J. Discret. Math. 29 (1) (2015)
Jean Cardinal, Gwenaël Joret
Hitting All Maximal Independent Sets of a Bipartite Graph. Algorithmica 72 (2) (2015)
Nancy E. Clarke, Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis
A Note on the Cops and Robber Game on Graphs Embedded in Non-Orientable Surfaces. Graphs Comb. 30 (1) (2014)

Gwenaël Joret.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gwenaël Joret