Planar graphs have bounded queue-number V Dujmović, G Joret, P Micek, P Morin, T Ueckerdt, DR Wood Journal of the ACM (JACM) 67 (4), 1-38, 2020 | 132 | 2020 |
Nonrepetitive colouring via entropy compression V Dujmović, G Joret, J Kozik, DR Wood Combinatorica 36 (6), 661-686, 2016 | 77 | 2016 |
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 | 73 | 2020 |
Adjacency labelling for planar graphs (and beyond) V Dujmović, L Esperet, C Gavoille, G Joret, P Micek, P Morin Journal of the ACM (JACM) 68 (6), 1-33, 2021 | 65 | 2021 |
The Stackelberg minimum spanning tree game J Cardinal, ED Demaine, S Fiorini, G Joret, S Langerman, I Newman, ... Algorithmica 59 (2), 129-144, 2011 | 61 | 2011 |
The cops and robber game on graphs with forbidden (induced) subgraphs G Joret, M Kamiński, DO Theis arXiv preprint arXiv:0804.4145, 2008 | 55 | 2008 |
Planar graphs have bounded nonrepetitive chromatic number V Dujmović, L Esperet, G Joret, B Walczak, DR Wood arXiv preprint arXiv:1904.05269, 2019 | 48 | 2019 |
Tree-width and dimension G Joret, P Micek, KG Milans, WT Trotter, B Walczak, R Wang Combinatorica 36 (4), 431-450, 2016 | 43 | 2016 |
Colouring planar graphs with three colours and no large monochromatic components L Esperet, G Joret Combinatorics, Probability and Computing 23 (4), 551-570, 2014 | 38 | 2014 |
Tight results on minimum entropy set cover J Cardinal, S Fiorini, G Joret Algorithmica 51 (1), 49-60, 2008 | 37 | 2008 |
Reducing the rank of a matroid G Joret, A Vetta Discrete Mathematics & Theoretical Computer Science 17 (Discrete Algorithms), 2015 | 36 | 2015 |
Sorting under partial information (without the ellipsoid algorithm) J Cardinal, S Fiorini, G Joret, RM Jungers, JI Munro Proceedings of the forty-second ACM symposium on Theory of computing, 359-368, 2010 | 35 | 2010 |
Stackelberg network pricing is hard to approximate G Joret Networks 57 (2), 117-120, 2011 | 34 | 2011 |
Sparse universal graphs for planarity L Esperet, G Joret, P Morin Journal of the London Mathematical Society 108 (4), 1333-1357, 2023 | 32 | 2023 |
Boxicity of graphs on surfaces L Esperet, G Joret Graphs and combinatorics 29 (3), 417-427, 2013 | 32 | 2013 |
Minimum entropy coloring J Cardinal, S Fiorini, G Joret Journal of combinatorial optimization 16 (4), 361-377, 2008 | 32 | 2008 |
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 | 32* | |
Disproof of the list Hadwiger conjecture J Barát, G Joret, DR Wood arXiv preprint arXiv:1110.2272, 2011 | 31 | 2011 |
Hitting diamonds and growing cacti S Fiorini, G Joret, U Pietropaoli International Conference on Integer Programming and Combinatorial …, 2010 | 31 | 2010 |
Hitting and harvesting pumpkins G Joret, C Paul, I Sau, S Saurabh, S Thomassé SIAM Journal on Discrete Mathematics 28 (3), 1363-1390, 2014 | 30 | 2014 |