LP Rounding and Combinatorial Algorithms for Minimizing Active and Busy Time.

Jessica Chang Samir Khuller Koyel Mukherjee

Published in: CoRR (2016)

Keyphrases

linear programming
computationally efficient
orders of magnitude
learning algorithm
times faster
significant improvement
computational cost
data sets
decision trees
computational complexity
lower bound
computational efficiency