Improved Approximation for Tree Augmentation: Saving by Rewiring.

Fabrizio Grandoni Christos Kalaitzis Rico Zenklusen

Published in: CoRR (2018)

Keyphrases

tree structure
tree structures
error bounds
case study
improved algorithm
approximation algorithms
closed form
hierarchical structure
error tolerance
approximation error
regression trees
database
index structure
web pages
genetic algorithm
machine learning
real time