Computer Science 670:

Advanced Analysis of Algorithms (4.0 units)

Fundamental techniques for design and analysis of algorithms. Dynamic programming; network flows; theory of NP-completeness; linear programming; approximation, randomized, and online algorithms; basic cryptography. Prerequisite: CSCI 570. Recommended preparation: familiarity with algorithms and discrete mathematics. Open only to doctoral students.
  • Prerequisite: CSCI 570
  • Restriction: Registration open to the following class level(s): Doctoral Student
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
30313D048Lecture10:00-11:50amMon, Wed42 of 50Ming-Deh HuangGFS118PDF (79839 KB)feesession dates
Information accurate as of October 3, 2017 4:56 pm.
The following days in the Spring 2021 semester have been designated as Wellness Days for students: Friday, March 12, Tuesday, March 23, Wednesday, April 7, Thursday, April 22, and Friday, April 30. On Wellness Day, there will be no classes and no classwork expected of students. Graduate students will receive more information from their schools. Read more.