Skiena Skiena The Algorithm Design Manual Programming Challenges

Skiena's Algorithms

Steven Skiena
Dept. of Computer Science
Stony Brook University

Lecture 25 - Approximation Algorithms

Lecture Topics: Approximating Vertex Cover, The Euclidean Traveling Salesman, Non-deterministic Turing Machines

Download the audio of this lecture
Notes in PDF
Best Video (1997)
Most Recent (2007) Discrete Math lectures Textbook resources Course page