A fast and high quality multilevel scheme for partitioning irregular graphs (1998)

by George Karypis , Vipin Kumar
Venue:SIAM JOURNAL ON SCIENTIFIC COMPUTING
Citations:794 - 12 self

Active Bibliography

29 Multilevel Graph Partitioning Schemes – George Karypis, Vipin Kumar - 1995
121 METIS - Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 2.0 – George Karypis, Vipin Kumar - 1995
39 Graph Partitioning Algorithms With Applications To Scientific Computing – Alex Pothen - 1997
89 Analysis of multilevel graph partitioning – George Karypis, Vipin Kumar - 1995
71 A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering – George Karypis, Vipin Kumar - 1996
475 Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs – George Karypis, Vipin Kumar - 1996
12 Graph Partitioning Algorithms for Distributing Workloads of Parallel Computations – Bradford L. Chamberlain - 1998
57 Graph partitioning for high performance scientific simulations. Computing Reviews 45(2 – Kirk Schloegel, George Karypis, Vipin Kumar, Vipinkumar Dept. Ofcomputerscience, Reproductionrequiresexplicitpermission Limitedcopiesdistributed, Earlydraft Contents - 2004
1 HYPERGRAPH-BASED COMBINATORIAL OPTIMIZATION OF MATRIX-VECTOR MULTIPLICATION – Michael Maclean Wolf - 2009
37 A Coarse-Grain Parallel Formulation of Multilevel k-way Graph Partitioning Algorithm – George Karypis, Vipin Kumar - 1997
29 Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning – Roberto Battiti, Alan Bertossi - 1998
54 Fast and Effective Algorithms for Graph Partitioning and Sparse Matrix Ordering – Anshul Gupta - 1996
12 Parallel Ordering Using Edge Contraction – Padma Raghavan - 1995
116 Highly scalable parallel algorithms for sparse matrix factorization – Anshul Gupta, George Karypis, Vipin Kumar - 1994
18 Geometric separators for finite-element meshes – Gary L. Miller, Shang-hua Teng, William Thurston, Stephen A. Vavasis - 1998
5 Multilevel Reactive Tabu Search for Graph Partitioning – Roberto Battiti, Alan Bertossi, Anna Cappelletti - 1999
37 Using Helpful Sets to Improve Graph Bisections – Ralf Diekmann, Burkhard Monien, Robert Preis - 1995
198 Recent Directions in Netlist Partitioning: A Survey – Charles J. Alpert, Andrew B. Kahng
6 Coarsening, Sampling, And Smoothing: Elements Of The Multilevel Method – Shang-Hua Teng - 1999