Computing a Tree Having a Small Vertex Cover.

Takuro Fukunaga Takanori Maehara

Published in: COCOA (2016)

Keyphrases

vertex cover
brute force search
approximation algorithms
tree structure
spanning tree
planar graphs
precedence constraints
random variables
closed form
graph structure