LP rounding and combinatorial algorithms for minimizing active and busy time.

Jessica Chang Samir Khuller Koyel Mukherjee

Published in: SPAA (2014)

Keyphrases

linear programming
orders of magnitude
real time
learning algorithm
computer vision
data structure
significant improvement
computational cost
computationally expensive
interior point
social networks
computational complexity
worst case
optimization problems
computationally efficient
approximation algorithms