Quick links

COS 521: Advanced Algorithm Design

Advanced methods of algorithmic design and analysis; data structures, network flows, and linear programming. Solution of linear problems: Karmarkar and Ellipsoid algorithms. Probabilistic techniques. A selection of topics from on-line computation, approximation algorithms for NP-hard problems, number theoretic algorithms, geometric algorithms, and parallel computation.


Semester: Fall17
Lectures: Tuesday,Thursday, 3:00-4:20
Location: McCosh Hall 62

Faculty

Matthew Weinberg
Office: Computer Science 317
Extension: 0944
Email: smattw

Additional Information


The Graduate Coordinator is Nicki Gotsis
Email: ngotsis
Office: Computer Science 310
Extension: 5387
Follow us: Facebook Twitter Linkedin