Advanced Algorithms (COMPSCI 224), Lecture 9

Randomized paging, packing/covering linear programs, weak duality, approximate complementary slackness, primal/dual online algorithms (2-competitive deterministic ski rental).
Back to Top