GRAPH PARTITIONING

• Graph partitioning at wikipedia

• Graph partitioning at Stony Brook

• Graph partitioning at Berkeley

• A concise page on graph partitioning

• Algorithms and Software for Partitioning Graphs

• Solving the Graph-partitioning Problem with Heuristic Search

• Kernighan & Lin heuristic

• Fiduccia & Mattheyses heuristic

• CiteseerX

• A multiple-way partitioning algorithm

• PARTY Partitioning Library

• CHACO Partitioning Library

• METIS Partitioning Library

• SCOTCH Partitioning Library

SPANNING & STEINER TREES

• Steiner Tree at wikipedia

• Steiner Tree Problem's Heuristic with Minimum Spanning Tree Problem

• Steiner Tree at sunysb

• A ppt for Steiner Tree

• Steiner and Spanning Trees

• Steiner Tree at NationMaster

• Minimum Spanning Tree

• Prim's and Kruskal's algorithms

• Minimum Spanning Tree at wikipedia

• Kruskal's algorithm at wikipedia

• Prim's algorithm at wikipedia

• A Catalog of Steiner Tree Formulations

   

EULERIAN & HAMILTONIAN

• Eulerian at wikipedia

• 7 bridges of Koningsberg

• A Eulerian lesson

• A Eulerian lecture

• Chinese Postman problem

• An overview of CPP

• An introduction to CPP

• An introduction to H & E circuits

• Hamiltonian at wikipedia

• Route inspection problem

• TSP at wikipedia

• Hamiltonian at mathworld

• The TSP portal

• Another TSP

• Another Hamiltonian

• My 101 notes

COMPUTATIONAL COMPLEXITY:

• My lecture notes

• A nice tutorial

DYNAMIC PROGRAMMING:

• DP at wikipedia

• DP at 20bits

• Trick's Tutorial on DP

• Another tutorial

• A chapter on DP from Berkeley

• A DP course lecture notes from Cambridge

BFS, DFS, SHORTEST PATH:

• UC Urvine's BFS&DFS

• Basic Traversal and Search Techniques

• DFS at wikipedia

• A DFS ppt

• Tree traversals from u.waterloo

• Shortest path problem at wikipedia

• Shortest path problem at mathworld

• Shortest Path Problem Web Pages

COMBINATORICS:

• wikipedia is the best!

• the combinatorics network

• a hypertext

• a combinatorics dictionary

• discrete mathematics summary

• a Graph Theory tutorial

• topics in combinatorics

• the MathWorld classroom

• the Mathematical Atlas

• Math Archives

• a book: Foundations of Combinatorics with Applications

• another book: Combinatorics: Topics, Techniques, Algorithms

•  a resource list

• cut-the-knot.org

• britannica

• Steve Skiena's summary

• answers.com

• High-beam encyclopedia

• artofproblemsolving.com

• numericana

• another hypertext: enumerative combinatorics

• a chapter on combinatorics

• MIT open courseware: Combinatorial Analysis

• MIT open courseware: The art of counting