Google Research introduced the first constant-factor approximation algorithms for non-preemptive throughput maximization under time-varying capacity, with a 1/2-approximation offline and a 1/11 competitive ratio online with common deadlines.
Added to The Deploy Log , updated . Read Edition 21, the edition that carried it.
18 rows from Google Research in The Deploy Log are dated on or before this one, this one included.