Cardinal Jean

Jean Cardinal

Information about the author Jean Cardinal will soon be added to the site.
Found 4 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...
Papers per page: