CS6234: Advanced Algorithms
School of Computing, National University of Singapore
(Spring Sememster 2009)

Tentative Lectures Schedule and Lecture Notes

Tentative Schedule of Lectures --- [Revised: 05-Mar-2009...]
  • Week 1: 14-Jan-2009 -- Course Overview and Matching [HW]

  • Week 2: 21-Jan-2009 -- General Matching [HW]

  • Week 3: 28-Jan-2009 -- Approximation Algorithms [P]

  • Week 4: 04-Feb-2009 -- Linear Programming [HW]

  • Week 5: 11-Feb-2009 -- Randomized Algorithms [P]

  • Week 6: 18-Feb-2009 -- LP (continued) & Disc on Reading & Project [HW]

  • Week B: 25-Feb-2009 -- * Semester Break *

  • Week 7: 04-Mar-2009 -- Topics in Data Engineering [P]

  • Week 8: 11-Mar-2009 -- MidTerm Test (in class)

  • Week 9: 18-Mar-2009 -- Primal-Dual Algorithm for LP [HW] & Lecture by Student [1 talk]

  • Week 10: 25-Mar-2009 -- Lectures by Students (tentative schedule)
       Hungarian Method  (Topic 4), Hoang 
   Weight matching   (Topic 1), YeNan
   Presentation of Query Output, Trung

  • Week 11: 01-Apr-2009 -- Lectures by Students (tentative schedule)
       Interior Point LP Alg (Topic 6), ChengFang
   Poly time LP alg  (topic 5), Li Ling
   Register Allocation, Jonathan

  • Week 12: 08-Apr-2009 -- Lectures by Students (tentative schedule)
       Parallel Machine Scheduling, Zheng Kui
   Genetic Algorithms, Yin Xing, HuiQuan

  • Week 13: 15-Apr-2009 -- Lectures by Students (tentative schedule)
       Histogram construction (streaming data) (Topic 7) Felix
   DP algorithms for synopsis construction (Topic 8) Hui Mei, Su Zhan
   Smallest enclosing Ball, Qi Meng

 
    
 
  •  Study Week: 22-Apr-2009 -- Student Project Poster Presentation

    • CS6234 Lectures Page
    CS6234 Home Page