Approximating (Unweighted) Tree Augmentation via Lift-and-Project (Part 0: $1.8+ε$ approximation for (Unweighted) TAP).

Joseph Cheriyan Zhihan Gao

Published in: CoRR (2016)

Keyphrases

tree structure
max sat
case study
scoring rules
database systems
edge weights
data sets
learning algorithm
multiscale
search space
np hard
undirected graph
classification trees
tree nodes