Lecture 11

Post date: Aug 2, 2010 5:33:29 AM

Date: 26th July 2010

Time: 1:30pm – 4:30pm

Location: BSB-361

Topics covered: Extending Moser-Tardos, Randomized rounding and derandomization, Revisit of network flows, Lenstra-Shmoys-Tardos and related results..

Lecture notes can be downloaded from the attachments and from the downloads section.