CS 681 Fall 2003 --- Approximate Syllabus

The course is organized around a few fundamental themes in the area of algorithms. The exact coverage in each of these areas is subject to change. Many of these themes appear in undergraduate algorithms courses, such as in CS 482. The coverage here will focus on more advanced topics, and will involve very little overlap with CS 482. Some of the material is not in either of the two recommended textbook. For material that is in the books, For each section, I marked the chapters of the books used. The section numbers for the Kleinberg-Tardos book are from the 681 course packet. The corresponding numbers for last spring's 482 course packet are one more (as the section on Algorithmic primitives has been moved to the Appendix.)