One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk.

Ashish Goel Ian Post

Published in: FOCS (2010)

Keyphrases

database
website
approximation algorithms
tree structures
approximation error
machine learning
similarity measure
index structure
error bounds
approximation methods