Approximating Weighted Tree Augmentation via Chvátal-Gomory Cuts.

Samuel Fiorini Martin Groß Jochen Könemann Laura Sanità

Published in: SODA (2018)

Keyphrases

strictly convex
tree structure
newton method
data sets
maximum weight
index structure
feasible set
tree models
tree search
weighted sum
evaluation function
binary tree
tree construction
boundary points
regularized least squares
tree structures
r tree
hierarchical structure