Matrix ordering and graph partitioning

Since I spend a lot of time on solving sparse linear equation systems then I am also a user of sparse matrix reordering methods. My claim to fame is that I have implemented approximate minimum degree myself and it is used in MOSEK.

Below I summarize some interesting link to graph partitioning software:

• Metis (the most famous).
• Mondriaan (do not know much about this).
• Spooles (Not that active).
• Multisection a generalization of bisection.