Graph Partitioning

This code was developed in 1998 using the Sun JDK 1.0.2 (I think:) for Solaris. I haven't run this code since then and it may suffer from bitrot as well as fundamental misconceptions. Having said that, it has been successfully run many times and was used to generate the results in the accompanying report.

If this is of use to you then feel free to use it in any way you see fit. I would appreciate it if you let me know though.

The code may be browsed here.
The final report may be viewed as PDF or Postscript.

Philip Bradley 2003