pith. sign in

Gwena\"el Joret

Identifiers

  • name variant Gwena\"el Joret 0.60 · backfill

Papers (43)

  1. Adjacency labelling for proper minor-closed graph classes cs.DM · 2026 · author #2
  2. Erd\H{o}s--P\'{o}sa property of cycles that are far apart math.CO · 2024 · author #2
  3. The grid-minor theorem revisited math.CO · 2023 · author #4
  4. Information-theoretic lower bounds for quantum sorting cs.CC · 2019 · author #2
  5. Improved approximation algorithms for hitting 3-vertex paths cs.DS · 2018 · author #2
  6. A tight Erd\H{o}s-P\'osa function for wheel minors cs.DM · 2017 · author #4
  7. Nowhere Dense Graph Classes and Dimension math.CO · 2017 · author #1
  8. Orthogonal Tree Decompositions of Graphs math.CO · 2017 · author #2
  9. Planar posets have dimension at most linear in their height math.CO · 2016 · author #1
  10. Assortment optimisation under a general discrete choice model: A tight analysis of revenue-ordered assortments cs.DS · 2016 · author #2
  11. $K_{4}$-Minor-Free Induced Subgraphs of Sparse Connected Graphs math.CO · 2016 · author #1
  12. Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs math.CO · 2016 · author #3
  13. The excluded minors for isometric realizability in the plane math.MG · 2015 · author #3
  14. Sparsity and dimension math.CO · 2015 · author #1
  15. On the dimension of posets with cover graphs of treewidth $2$ math.CO · 2014 · author #1
  16. Coloring planar graphs with three colors and no large monochromatic components math.CO · 2013 · author #2
  17. Tree-width and dimension math.CO · 2013 · author #1
  18. Hitting all Maximal Independent Sets of a Bipartite Graph cs.CC · 2012 · author #2
  19. Empty pentagons in point sets with collinearities math.CO · 2012 · author #3
  20. Excluded Forest Minors and the Erd\H{o}s-P\'osa Property math.CO · 2012 · author #2
  21. A linear-time algorithm for finding a complete graph minor in a dense graph math.CO · 2012 · author #3
  22. Nonrepetitive Colouring via Entropy Compression math.CO · 2011 · author #2
  23. An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains math.CO · 2011 · author #2
  24. Nordhaus-Gaddum for Treewidth math.CO · 2011 · author #1
  25. Boxicity of graphs on surfaces math.CO · 2011 · author #2
  26. Complete Graph Minors and the Graph Minor Structure Theorem math.CO · 2011 · author #1
  27. Hitting and Harvesting Pumpkins cs.DS · 2011 · author #1
  28. Approximating the Balanced Minimum Evolution Problem cs.DS · 2011 · author #2
  29. Minimum Entropy Combinatorial Optimization Problems cs.DS · 2010 · author #3
  30. First-Fit is Linear on Posets Excluding Two Long Incomparable Chains math.CO · 2010 · author #1
  31. Small Minors in Dense Graphs math.CO · 2010 · author #2
  32. Hitting Diamonds and Growing Cacti cs.DS · 2009 · author #2
  33. Sorting under Partial Information (without the Ellipsoid Algorithm) cs.DS · 2009 · author #3
  34. The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs cs.GT · 2009 · author #4
  35. Irreducible Triangulations are Small math.CO · 2009 · author #1
  36. The maximum number of cliques in a graph embedded in a surface math.CO · 2009 · author #3
  37. Stackelberg Network Pricing is Hard to Approximate cs.DS · 2008 · author #1
  38. An Efficient Algorithm for Partial Order Production cs.DS · 2008 · author #3
  39. Weighted graphs defining facets: a connection between stable set and linear ordering polytopes math.CO · 2008 · author #3
  40. A note on the Cops & Robber game on graphs embedded in non-orientable surfaces math.CO · 2008 · author #3
  41. Minimum Entropy Orientations cs.DS · 2008 · author #3
  42. On a Theorem of Sewell and Trotter math.CO · 2007 · author #2
  43. The Stackelberg Minimum Spanning Tree Game cs.GT · 2007 · author #4

Mentions

  • 1507.01120 #1 · backfill · confidence 0.70 Gwena\"el Joret
  • 2307.02816 #4 · arxiv_oai · confidence 0.70 Gwena\"el Joret
  • 1406.3397 #1 · backfill · confidence 0.70 Gwena\"el Joret
  • 1303.2487 #2 · backfill · confidence 0.70 Gwena\"el Joret
  • 1301.5271 #1 · backfill · confidence 0.70 Gwena\"el Joret
  • 1208.5589 #2 · backfill · confidence 0.70 Gwena\"el Joret
  • 1207.3633 #3 · backfill · confidence 0.70 Gwena\"el Joret
  • 1204.5192 #2 · backfill · confidence 0.70 Gwena\"el Joret
  • 1202.2624 #3 · backfill · confidence 0.70 Gwena\"el Joret
  • 1112.5524 #2 · backfill · confidence 0.70 Gwena\"el Joret
  • 1111.2370 #2 · backfill · confidence 0.70 Gwena\"el Joret
  • 1109.1602 #1 · backfill · confidence 0.70 Gwena\"el Joret
  • 1107.1953 #2 · backfill · confidence 0.70 Gwena\"el Joret
  • 1105.3549 #1 · backfill · confidence 0.70 Gwena\"el Joret
  • 1105.2704 #1 · backfill · confidence 0.70 Gwena\"el Joret
  • 1104.1080 #2 · backfill · confidence 0.70 Gwena\"el Joret
  • 1008.2928 #3 · backfill · confidence 0.70 Gwena\"el Joret
  • 1006.5704 #1 · backfill · confidence 0.70 Gwena\"el Joret
  • 1005.0895 #2 · backfill · confidence 0.70 Gwena\"el Joret
  • 0911.4366 #2 · backfill · confidence 0.70 Gwena\"el Joret
  • 0911.0086 #3 · backfill · confidence 0.70 Gwena\"el Joret
  • 0909.3221 #4 · backfill · confidence 0.70 Gwena\"el Joret
  • 0907.1421 #1 · backfill · confidence 0.70 Gwena\"el Joret
  • 0906.4142 #3 · backfill · confidence 0.70 Gwena\"el Joret
  • 0812.0320 #1 · backfill · confidence 0.70 Gwena\"el Joret
  • 0811.2572 #3 · backfill · confidence 0.70 Gwena\"el Joret
  • 0809.3724 #3 · backfill · confidence 0.70 Gwena\"el Joret
  • 0803.0538 #3 · backfill · confidence 0.70 Gwena\"el Joret
  • 0802.1237 #3 · backfill · confidence 0.70 Gwena\"el Joret
  • 0712.3956 #2 · backfill · confidence 0.70 Gwena\"el Joret

Frequent Coauthors