Login / Signup
Approximation of Self-stabilizing Vertex Cover Less Than 2.
Jun Kiniwa
Published in:
Self-Stabilizing Systems (2005)
Keyphrases
</>
vertex cover
approximation algorithms
polynomial time approximation
special case
approximation ratio
np hard
worst case
precedence constraints
partial order
minimum cost
error bounds
planar graphs
branch and bound algorithm
constant factor
theoretical analysis
closed form
scheduling problem
reinforcement learning