Applied Algorithms@PKU
Prof.
Tami Tamir
TA: Muge Chen
[
Home
] [
Lectures
] [
Assignments
] [Supplementary Material]
Here is some supplementary material for the course.
Scheduling Survey
Proofs and comments for lectures 1 and 2.
LPT Analysis
proofs for lecture 4
Proofs and examples - lecture 5
Proofs - Packing unit.
Paper on Harmonic-k algorithm (Bonus material - not for the exam)
Kahoot quiz on Facility location - Q &A
Kahoot quiz on Packing - Q &A
Proofs and examples - Algorithmic game theory - part 1
Algorithmic game theory - part 2