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
30236D073Lecture2:00-3:50pmMon, Wed40 of 41Ming-Deh HuangONLINEfeesession datesbook list
Information accurate as of September 23, 2020 1:00 pm.
The Fall 2020 semester will begin with fully remote instruction, with limited exceptions for clinical education. Faculty will contact students to provide information to login to classes. Read more.