Gwenaël Joret
Title
Cited by
Cited by
Year
Nonrepetitive colouring via entropy compression
V Dujmović, G Joret, J Kozik, DR Wood
Combinatorica 36 (6), 661-686, 2016
602016
The Stackelberg minimum spanning tree game
J Cardinal, ED Demaine, S Fiorini, G Joret, S Langerman, I Newman, ...
Algorithmica 59 (2), 129-144, 2011
462011
Tree-width and dimension
G Joret, P Micek, KG Milans, WT Trotter, B Walczak, R Wang
Combinatorica 36 (4), 431-450, 2016
362016
Tight results on minimum entropy set cover
J Cardinal, S Fiorini, G Joret
Algorithmica 51 (1), 49-60, 2008
302008
The cops and robber game on graphs with forbidden (induced) subgraphs
G Joret, M Kamiński, DO Theis
arXiv preprint arXiv:0804.4145, 2008
302008
Reducing the rank of a matroid
A Vetta, G Joret
Discrete Mathematics & Theoretical Computer Science 17, 2015
29*2015
Minimum entropy coloring
J Cardinal, S Fiorini, G Joret
Journal of combinatorial optimization 16 (4), 361-377, 2008
292008
Planar graphs have bounded queue-number
V Dujmovic, G Joret, P Micek, P Morin, T Ueckerdt, D Wood
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
27*2019
On the dimension of posets with cover graphs of treewidth 2
G Joret, P Micek, WT Trotter, R Wang, V Wiechert
arXiv preprint arXiv:1406.3397, 0
27*
Coloring planar graphs with three colors and no large monochromatic components
L Esperet, G Joret
arXiv preprint arXiv:1303.2487, 2013
262013
Boxicity of graphs on surfaces
L Esperet, G Joret
Graphs and combinatorics 29 (3), 417-427, 2013
242013
Irreducible triangulations are small
G Joret, DR Wood
Journal of Combinatorial Theory, Series B 100 (5), 446-455, 2010
242010
Sorting under partial information (without the ellipsoid algorithm)
J Cardinal, S Fiorini, G Joret, RM Jungers, JI Munro
Combinatorica 33 (6), 655-697, 2013
222013
Nonrepetitive Colourings of Planar Graphs with Colours
V Dujmović, G Joret, F Frati, DR Wood
the electronic journal of combinatorics, P51-P51, 2013
222013
Stackelberg network pricing is hard to approximate
G Joret
Networks 57 (2), 117-120, 2011
222011
Hitting diamonds and growing cacti
S Fiorini, G Joret, U Pietropaoli
International Conference on Integer Programming and Combinatorial …, 2010
222010
Assortment optimisation under a general discrete choice model: A tight analysis of revenue-ordered assortments
G Berbeglia, G Joret
Algorithmica 82 (4), 681-720, 2020
212020
Hitting and harvesting pumpkins
G Joret, C Paul, I Sau, S Saurabh, S Thomassé
SIAM Journal on Discrete Mathematics 28 (3), 1363-1390, 2014
212014
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs
J Cardinal, ED Demaine, S Fiorini, G Joret, I Newman, O Weimann
Journal of combinatorial optimization 25 (1), 19-46, 2013
202013
Sparsity and dimension
G Joret, P Micek, V Wiechert
Combinatorica 38 (5), 1129-1148, 2018
192018
The system can't perform the operation now. Try again later.
Articles 1–20