Online allocation is a broad class of problems where items arriving onli...
We consider the weighted completion time minimization problem for capaci...
We consider the online vector bin packing problem where n items specifie...
Vizing's celebrated theorem asserts that any graph of maximum degree Δ
a...