Tight Bounds for Online Weighted Tree Augmentation.

Joseph Naor Seeun William Umboh David P. Williamson

Published in: CoRR (2019)

Keyphrases

tight bounds
upper bound
online learning
tree structure
real time
lower bound
tree structures
database
knowledge base
index structure
hierarchical structure
weighted sum
leaf nodes
binary tree
tree models
weight function