Skiena's Algorithms
Lectures
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
Previous Lecture
Semester Index
Next Lecture
Download the audio of this lecture
Notes in PDF
Best Video (1997)
Most Recent (2007)
Discrete Math lectures
Textbook resources
Course page
