Joret Gwenal

Gwenal Joret

Information about the author Gwenal Joret will soon be added to the site.
Found 5 papers in total
Hitting All Maximal Independent Sets of a Bipartite Graph
Hitting All Maximal Independent Sets of a Bipartite Graph
2015
We prove that given a bipartite graph G with vertex set V and an integer k , deciding...
The Stackelberg minimum spanning tree game on planar and bounded‐treewidth graphs
The Stackelberg minimum spanning tree game on planar and bounded‐treewidth graphs
2013
The Stackelberg Minimum Spanning Tree Game is a two‐level combinatorial pricing...
The Stackelberg Minimum Spanning Tree Game
The Stackelberg Minimum Spanning Tree Game
2011
We consider a one‐round two‐player network pricing game, the Stackelberg...
Minimum entropy orientations
Minimum entropy orientations
2008
We study graph orientations that minimize the entropy of the in-degree sequence. We...
Computing shortest heterochromatic monotone routes
Computing shortest heterochromatic monotone routes
2008
Given a set of n points on the plane colored with k ≤ n colors, the Trip Planning...
Papers per page: