| | |
Summary: CMPSCI 611: Advanced Algorithms
Course information: Fall 2001
Lecture: Monday and Wednesday, 2:05-3:20 in CMPS 142.
Lecturer: Professor Micah Adler
Email: micah@cs.umass.edu
OÆce: CMPS 334
Phone: 577-0233
OÆce hours: Monday 4:00 - 5:00, Tuesday 3:00 - 4:00, or by appointment.
Teaching Assistant: TBD
Email: TBA
OÆce hours: TBD
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-
|
