CSCI 670

Advanced Analysis of Algorithms

University of Southern California · UGRD · Fall 2026

1 section1 open now
Add to a schedule

Catalog description

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.

Sections

Current meeting, instructor, credit, and enrollment details

Updated 9 hours ago

C

27 openSeats: 49/76 seats Last recorded: Aug 8, 2026, 10:16 PM
Class #30236Fall 2026UGRD4.0 credits
27 available49 enrolled76 capacity
Days & times
MW 14:00-15:50
Meeting dates
Location
Instructor
Shanghua Teng
Details checked 9 hours agoSeats checked 9 hours ago
Class numbers and section codes come from the registrar.
Spot missing or incorrect course data?