Contents Part I Dynamic Partitioning and Adaptive Runtime Manage- ment Frameworks 1 1 Hypergraph-based Dynamic Partitioning and Load Balanc- ing 3 U.V. Catalyurek, D. Bozda˘ g, E.G. Boman, K.D. Devine, R. Heaphy and L.A. Riesen 1.1 Introduction 3 1.2 Preliminaries 6 1.3 Hypergraph-based Repartitioning Methods 7 1.4 Parallel Repartitioning Tool 11 1.5 Experimental Results 13 1.6 Conclusion 22 References 22 i