CS267: Lecture 17, Mar 16 1999
Graph Partitioning - III
Abstract
We complete our discussion of graph partitioning, by discussing
multilevel methods, available software, performance comparisons
of algorithms, and an application to DNA sequencing.
Lecture Notes
Primary Readings
Secondary Readings