MATH 8500 Algorithmic graph theory
Suggestions for implementations

Implement and experimantally evaluate Karger's algorithm for MinCut. Compare this algorithm to an algorithm based on MaxFlow/MinCut duality.

Implement and experimentally evaluate the algorithm of Dahlhaus et al. for Multiway Cut.

MinCut and Multiway Cut can be used for image segmentation. Experimentally evaluate this approach.

Implement the algorithm of Leighton and Rao for computing balanced cuts.
Use this algorithm to approximate Minimum Linear Arrangement.
Suggestions for paper presentations