CS 787 - Advanced Algorithms Spring 2014

Course Description

This is an advanced course in the design and analysis of algorithms. The general focus lies on techniques for constructing efficient algorithms, and on tools to reason about their correctness and efficiency.

After a quick review of basic algorithmic design paradigms and the notion of NP-hardness, we will spend most of the course on exact and approximation algorithms for NP-hard problems. Time permitting, we may cover advanced topics of interest to the audience - requests are always welcome!

Prerequisites

CS 577 (Introduction to Algorithms) and, by transitivity, CS 367 (Data Structures) and CS 240 (Discrete Mathematics).

Text

There is no required text. Lecture notes will be made available via Moodle.

Lectures

MWF 2:30-3:45pm in 1257 CS&S.

Instructor

Dieter van Melkebeek (dieter@cs.wisc.edu). Office hours: F 4-5pm in 4390 CS&S and by appointment.