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, Wed
54 of 50
Ming-Deh HuangSOSB46feesession dates
Information accurate as of October 14, 2020 4:01 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.