Computing a tree having a small vertex cover.

Takuro Fukunaga Takanori Maehara

Published in: CoRR (2017)

Keyphrases

vertex cover
brute force search
approximation algorithms
tree structure
partial order
optimality criterion
precedence constraints
planar graphs
bayesian networks
log likelihood