Improved Approximation for Weighted Tree Augmentation with Bounded Costs.

David Adjiashvili

Published in: CoRR (2016)

Keyphrases

relative error
tree structure
binary tree
closed form
order statistics
decision trees
lower bound
association rules
index structure
weighted sum
expected cost
cost savings
tree construction
weight function
maximum weight