ECS 222B - Spring 2010 Advanced Algorithms


Old Announcements

  • Matching algirithms (summary) (for 4/29/10 lecture)
  • Main text: Approximation Algorithms by Vijay Vazirani
  • Also: Algorithm Design by Kleinberg and Tardos (used recently in 222A) We will cover a couple of the advanced topics skipped in 222A. Don't buy this if you don't have it. We will only cover a little in it.
  • NOTE: we will cover several topics in neither book and will not use the main text till several weeks into the quarter.
  • You may be able to find the text book online for a better price
  • Office hours (starting April 2): Friday 1:45-2:45, and Tuesday 12:30-1:25, or by appointment
  • Papers for 4/1/10 Lecture Below
  • Expected Dijkstra (for 4/1/10 lecture)
  • A* and shortest paths (for 4/1/10 lecture)

    Syllabus, Readings, and General Information

    Homeworks and Homework Solutions ()

    Supplemental Readings


    Useful links

    Web Page created with vi, .