Partitioning Applications
Numerical Computations
- Reduce communication and balance work-load
It is NP-hard ? Heuristic algorithms are used!
- Geographical Information systems
- Reduce fill for direct factorizations
- Much better than profile reduction orderings