Gwenaël Joret

	2012
45		Vida Dujmovic, Fabrizio Frati, Gwenaël Joret, David R. Wood: Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours CoRR abs/1202.1569: (2012)
44		Vida Dujmovic, Daniel J. Harvey, Gwenaël Joret, Bruce A. Reed, David R. Wood: A linear-time algorithm for finding a complete graph minor in a dense graph CoRR abs/1202.2624: (2012)
43		Samuel Fiorini, Gwenaël Joret, David R. Wood: Excluded Forest Minors and the Erdős-Pósa Property CoRR abs/1204.5192: (2012)
42		Gwenaël Joret, David R. Wood: Nordhaus-Gaddum for treewidth. Eur. J. Comb. 33(4): 488-490 (2012)
41		Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis, David R. Wood: Small minors in dense graphs. Eur. J. Comb. 33(6): 1226-1245 (2012)
40		Véronique Bruyère, Gwenaël Joret, Hadrien Mélot: Trees with Given Stability Number and Minimum Number of Stable Sets. Graphs and Combinatorics 28(2): 167-187 (2012)
39		Samuel Fiorini, Gwenaël Joret: Approximating the balanced minimum evolution problem. Oper. Res. Lett. 40(1): 31-35 (2012)
38		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Combinatorial Optimization Problems. Theory Comput. Syst. 51(1): 4-21 (2012)
	2011
37		Gwenaël Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stéphan Thomassé: Hitting and Harvesting Pumpkins. ESA 2011: 394-407
36		Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game. Algorithmica 59(2): 129-144 (2011)
35		Samuel Fiorini, Gwenaël Joret: Approximating the Balanced Minimum Evolution Problem CoRR abs/1104.1080: (2011)
34		Gwenaël Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stéphan Thomassé: Hitting and Harvesting Pumpkins CoRR abs/1105.2704: (2011)
33		Gwenaël Joret, David R. Wood: Nordhaus-Gaddum for Treewidth CoRR abs/1109.1602: (2011)
32		János Barát, Gwenaël Joret, David R. Wood: Disproof of the List Hadwiger Conjecture CoRR abs/1110.2272: (2011)
31		Vida Dujmovic, Gwenaël Joret, David R. Wood: Nonrepetitive Colouring via Entropy Compression CoRR abs/1112.5524: (2011)
30		János Barát, Gwenaël Joret, David R. Wood: Disproof of the List Hadwiger Conjecture. Electr. J. Comb. 18(1): (2011)
29		Vida Dujmovic, Gasper Fijavz, Gwenaël Joret, Thom Sulanke, David R. Wood: On the maximum number of cliques in a graph embedded in a surface. Eur. J. Comb. 32(8): 1244-1252 (2011)
28		Gwenaël Joret: Stackelberg network pricing is hard to approximate. Networks 57(2): 117-120 (2011)
27		Gwenaël Joret, Kevin G. Milans: First-Fit is Linear on Posets Excluding Two Long Incomparable Chains. Order 28(3): 455-464 (2011)
	2010
26		Samuel Fiorini, Gwenaël Joret, Ugo Pietropaoli: Hitting Diamonds and Growing Cacti. IPCO 2010: 191-204
25		Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro: Sorting under partial information (without the ellipsoid algorithm). STOC 2010: 359-368
24		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Combinatorial Optimization Problems CoRR abs/1008.2928: (2010)
23		Gwenaël Joret, David R. Wood: Irreducible triangulations are small. J. Comb. Theory, Ser. B 100(5): 446-455 (2010)
22		Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro: An Efficient Algorithm for Partial Order Production. SIAM J. Comput. 39(7): 2927-2940 (2010)
	2009
21		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Combinatorial Optimization Problems. CiE 2009: 79-88
20		Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: An efficient algorithm for partial order production. STOC 2009: 93-100
19		Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs. WINE 2009: 125-136
18		Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs CoRR abs/0909.3221: (2009)
17		Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: Sorting under Partial Information (without the Ellipsoid Algorithm) CoRR abs/0911.0086: (2009)
16		Samuel Fiorini, Gwenaël Joret, Ugo Pietropaoli: Hitting Diamonds and Growing Cacti CoRR abs/0911.4366: (2009)
15		Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret: Weighted graphs defining facets: A connection between stable set and linear ordering polytopes. Discrete Optimization 6(1): 1-9 (2009)
14		Samuel Fiorini, Gwenaël Joret: On a theorem of Sewell and Trotter. Eur. J. Comb. 30(2): 425-428 (2009)
	2008
13		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. Algorithmica 51(1): 49-60 (2008)
12		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Orientations CoRR abs/0802.1237: (2008)
11		Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: An Efficient Algorithm for Partial Order Production CoRR abs/0811.2572: (2008)
10		Gwenaël Joret: Stackelberg Network Pricing is Hard to Approximate CoRR abs/0812.0320: (2008)
9		Attila Bernáth, Gwenaël Joret: Well-balanced orientations of mixed graphs. Inf. Process. Lett. 106(4): 149-151 (2008)
8		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum entropy coloring. J. Comb. Optim. 16(4): 361-377 (2008)
7		Nicolas Bougard, Gwenaël Joret: Turán's theorem and k-connected graphs. Journal of Graph Theory 58(1): 1-13 (2008)
6		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum entropy orientations. Oper. Res. Lett. 36(6): 680-683 (2008)
	2007
5		Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game. WADS 2007: 64-76
4		Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game CoRR abs/cs/0703019: (2007)
	2006
3		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. APPROX-RANDOM 2006: 61-69
	2005
2		Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Coloring. ISAAC 2005: 819-828
1		Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret: On a weighted generalization of alpha-critical graphs. Electronic Notes in Discrete Mathematics 22: 401-404 (2005)

Coauthor Index

1	János Barát	[30] [32]
2	Attila Bernáth	[9]
3	Nicolas Bougard	[7]
4	Véronique Bruyère	[40]
5	Jean Cardinal	[2] [3] [4] [5] [6] [8] [11] [12] [13] [17] [18] [19] [20] [21] [22] [24] [25] [36] [38]
6	Erik D. Demaine	[4] [5] [18] [19] [36]
7	Jean-Paul Doignon	[1] [15]
8	Vida Dujmovic	[29] [31] [44] [45]
9	Gasper Fijavz	[29]
10	Samuel Fiorini	[1] [2] [3] [4] [5] [6] [8] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [24] [25] [26] [35] [36] [38] [39] [41] [43]
11	Fabrizio Frati	[45]
12	Daniel J. Harvey	[44]
13	Raphael M. Jungers (Raphaël M. Jungers)	[11] [17] [20] [22] [25]
14	Stefan Langerman	[4] [5] [36]
15	Hadrien Mélot	[40]
16	Kevin G. Milans	[27]
17	J. Ian Munro	[11] [17] [20] [22] [25]
18	Ilan Newman	[4] [5] [18] [19] [36]
19	Christophe Paul	[34] [37]
20	Ugo Pietropaoli	[16] [26]
21	Bruce A. Reed	[44]
22	Ignasi Sau (Ignasi Sau Valls)	[34] [37]
23	Saket Saurabh	[34] [37]
24	Thom Sulanke	[29]
25	Dirk Oliver Theis	[41]
26	Stéphan Thomassé	[34] [37]
27	Oren Weimann	[4] [5] [18] [19] [36]
28	David R. Wood	[23] [29] [30] [31] [32] [33] [41] [42] [43] [44] [45]

Colors in the list of coauthors

Last update Sat Jun 2 20:57:36 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page