| | |
Summary: CMPSCI 611: Advanced Algorithms
Course information: Fall 2000
Lecture: TuTh 1:00 - 2:15 in MARC 114
Lecturer: Professor Micah Adler
Email: micah@cs.umass.edu
OÆce: CompSci 334
Phone: 577-0233
OÆce hours: Tuesday 4:00 - 5:00, Wednesday 2:30 - 3:30, or by appointment.
Teaching Assistant: John Ridgway
Email: ridgway@cs.umass.edu
OÆce hours: Monday 11:00 - 12:00 in LGRT 224.
Description: This course provides a graduate-level introduction to the principles underlying the
design and analysis of eÆcient algorithms for some of the most frequently encountered combina-
torial problems. The algorithms and techniques to be covered in the course have been chosen for
their generality, elegance, and practical relevance. The emphasis will be on obtaining a broad in-
troduction to as many topics as possible, but references will also be provided for those who want
to obtain a more in-depth understanding of the topics covered.
Textbook: Cormen, Leiserson and Rivest, Introduction to Algorithms, MIT Press, 1990.
Additional reading:
Papadimitriou and Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice-
|
