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