An Approximation Algorithm for Minimum-Delay Peer-to-Peer Streaming.
Fei HuangBinoy RavindranAnil VullikantiPublished in: Peer-to-Peer Computing (2009)
Keyphrases
- computational complexity
- np hard
- error bounds
- learning algorithm
- k means
- peer to peer
- dynamic programming
- experimental evaluation
- optimization algorithm
- theoretical analysis
- times faster
- computational cost
- cost function
- preprocessing
- approximation ratio
- convex hull
- constant factor
- high accuracy
- segmentation algorithm
- simulated annealing
- polygonal approximation
- linear programming
- randomized algorithm
- polynomial time approximation
- recognition algorithm
- closed form
- detection algorithm
- objective function
- multimedia