Login / Signup
Core Stability of Vertex Cover Games.
Qizhi Fang
Liang Kong
Jia Zhao
Published in:
Internet Math. (2008)
Keyphrases
</>
vertex cover
approximation algorithms
planar graphs
partial order
np hard
precedence constraints
special case
worst case
game playing
optimality criterion
polynomial time approximation