Tight Bounds for Online Weighted Tree Augmentation.

Joseph (Seffi) Naor Seeun William Umboh David P. Williamson

Published in: ICALP (2019)

Keyphrases

tight bounds
upper bound
online learning
databases
tree structure
genetic algorithm
database systems
maximum weight
tree models
online environment
binary tree
spanning tree
weighted sum
pattern matching
lower bound
data structure
decision trees
learning algorithm