Gwenaël Joret

Cited by

	All	Since 2018
Citations	1425	862
h-index	22	16
i10-index	49	30

220

110

165

2007200820092010201120122013201420152016201720182019202020212022202313 14 23 24 18 47 69 69 59 94 100 83 121 150 191 205 100

Public access

View all

34 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Samuel FioriniUniversité libre de BruxellesVerified email at ulb.ac.be
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Vida DujmovicUniversity of OttawaVerified email at uottawa.ca
Piotr MicekJagiellonian UniversityVerified email at uj.edu.pl
Jean CardinalUniversité libre de Bruxelles (ULB)Verified email at ulb.be
Pat MorinCarleton UniversityVerified email at scs.carleton.ca
Tony HuynhDepartment of Computer Science, Sapienza University of RomeVerified email at di.uniroma1.it
Veit WiechertPhD candidate at Technical University BerlinVerified email at math.tu-berlin.de
Bartosz WalczakJagiellonian University in KrakówVerified email at tcs.uj.edu.pl
Ruidong WangBlizzard EntertainmentVerified email at math.gatech.edu
William T. TrotterGeorgia Institute of TechnologyVerified email at math.gatech.edu
Ignasi SauCNRS, LIRMM, Université de Montpellier, FranceVerified email at lirmm.fr
Torsten UeckerdtKarlsruhe Institute of TechnologyVerified email at kit.edu
W.Cames van Batenburgpostdoc, TU DelftVerified email at tudelft.nl
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Oren WeimannUniversity of HaifaVerified email at cs.haifa.ac.il
Jean-Paul DoignonVerified email at ulb.be
Raphael JungersProfessor of Applied Mathematics, Université catholique de Louvain, ICTEAMVerified email at uclouvain.be
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca

Gwenaël Joret

Université Libre de Bruxelles

Verified email at ulb.ac.be - Homepage

Graph Theory Partial Orders Combinatorial Optimization Approximation Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	106	2020
Nonrepetitive colouring via entropy compression V Dujmović, G Joret, J Kozik, DR Wood Combinatorica 36 (6), 661-686, 2016	76	2016
The Stackelberg minimum spanning tree game J Cardinal, ED Demaine, S Fiorini, G Joret, S Langerman, I Newman, ... Algorithmica 59 (2), 129-144, 2011	53	2011
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	52	2020
The cops and robber game on graphs with forbidden (induced) subgraphs G Joret, M Kamiński, DO Theis arXiv preprint arXiv:0804.4145, 2008	44	2008
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	43	2021
Tree-width and dimension G Joret, P Micek, KG Milans, WT Trotter, B Walczak, R Wang Combinatorica 36 (4), 431-450, 2016	39	2016
Planar graphs have bounded nonrepetitive chromatic number V Dujmović, L Esperet, G Joret, B Walczak, DR Wood arXiv preprint arXiv:1904.05269, 2019	35	2019
Tight results on minimum entropy set cover J Cardinal, S Fiorini, G Joret Algorithmica 51 (1), 49-60, 2008	35	2008
Minimum entropy coloring J Cardinal, S Fiorini, G Joret Journal of combinatorial optimization 16 (4), 361-377, 2008	33	2008
Colouring planar graphs with three colours and no large monochromatic components L Esperet, G Joret Combinatorics, Probability and Computing 23 (4), 551-570, 2014	32	2014
Reducing the rank of a matroid G Joret, A Vetta arXiv preprint arXiv:1211.4853, 2012	31	2012
Stackelberg network pricing is hard to approximate G Joret Networks 57 (2), 117-120, 2011	31	2011
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	30*
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	29	2010
Hitting diamonds and growing cacti S Fiorini, G Joret, U Pietropaoli Integer Programming and Combinatorial Optimization: 14th International …, 2010	29	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	28	2014
Boxicity of graphs on surfaces L Esperet, G Joret Graphs and combinatorics 29 (3), 417-427, 2013	28	2013
Irreducible triangulations are small G Joret, DR Wood Journal of Combinatorial Theory, Series B 100 (5), 446-455, 2010	28	2010
Disproof of the list Hadwiger conjecture J Barát, G Joret, DR Wood arXiv preprint arXiv:1110.2272, 2011	25	2011

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors