A randomized online algorithm for bandwidth utilization.

Sanjeev Arora Bo Brinkman

Published in: SODA (2002)

Keyphrases

bandwidth utilization
learning algorithm
optimal solution
k means
np hard
computational complexity
dynamic programming
benchmark problems
online algorithms
real time
metadata
objective function
sensor networks