Tight Bounds for Online Weighted Tree Augmentation.
Joseph (Seffi) NaorSeeun William UmbohDavid P. WilliamsonPublished in: Algorithmica (2022)
Keyphrases
- tight bounds
- upper bound
- tree structure
- online learning
- maximum weight
- neural network
- data sets
- real time
- tree construction
- data structure
- lower bound
- tree nodes
- online environment
- binary tree
- tree structures
- weighted sum
- r tree
- hierarchical structure
- index structure
- training data
- database systems
- knowledge base
- artificial intelligence
- information retrieval