A Better-Than-2 Approximation for Weighted Tree Augmentation.

Vera Traub Rico Zenklusen

Published in: CoRR (2021)

Keyphrases

weight function
binary tree
maximum weight
tree structure
approximation algorithms
data mining
tree construction
approximation error
closed form
weighted sum
phylogenetic trees
index structure
relative error
multi dimensional
similarity measure
approximation ratio
decision trees
neural network