16 citations · 69 across the 56 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
Online Mixed Packing and Covering
Umang Bhaskar, Lisa Fleischer
In many problems, the inputs arrive over time, and must be dealt with irrevocably when they arrive. Such problems are online problems. A common method of solving online problems is…
cs.DS2012
Online Load Balancing on Unrelated Machines with Startup Costs
Yossi Azar, Debmalya Panigrahi
Motivated by applications in energy-efficient scheduling in data centers, Khuller, Li, and Saha introduced the {\em machine activation} problem as a generalization of the classical…