The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

Graph Problems -- hard problems

Independent Set
Vertex Cover
Traveling Salesman Problem
Hamiltonian Cycle
Graph Partition
Vertex Coloring
Edge Coloring
Graph Isomorphism
Steiner Tree
Feedback Edge/Vertex Set

Recommended Books

Approximation Algorithms for NP-hard Problems by Dorit Hochbaum Computers and Intractability: A Guide to the Theory of NP-Completeness by M. R. Garey and D. S. Johnson Handbook of Approximation Algorithms and Metaheuristics by T. Gonzalez
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties by G. Ausiello and P. Crescenzi and G. Gambosi and V. Kann and S. Marchetti-Spaccamela and M. Protasi Approximation Algorithms by V. Vazirani

Go to Main Page

This page last modified on 2008-07-10 .