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

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

Active Bibliography

18 Multilevel Graph Partitioning Schemes – George Karypis, Vipin Kumar - 1995
99 METIS - Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 2.0 – George Karypis, Vipin Kumar - 1995
32 Graph Partitioning Algorithms With Applications To Scientific Computing – Alex Pothen - 1997
78 Analysis of multilevel graph partitioning – George Karypis, Vipin Kumar - 1995
23 Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning – Roberto Battiti, Alan Bertossi - 1998
61 A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering – George Karypis, Vipin Kumar - 1996
48 Graph Partitioning for High Performance Scientific Simulations – Kirk Schloegel, George Karypis, Vipin Kumar, J. Dongarra, I. Foster, G. Fox, K. Kennedy, A. White, Morgan Kaufmann - 2000
175 Recent Directions in Netlist Partitioning: A Survey – Charles J. Alpert, Andrew B. Kahng
Scotch and libScotch 4.0 User’s Guide – François Pellegrini - 2006
45 Fast and Effective Algorithms for Graph Partitioning and Sparse Matrix Ordering – Anshul Gupta - 1996
17 A Hypergraph Framework For Optimal Model-Based Decomposition Of Design Problems – Nestor Michelena, Panos Papalambros - 1997
8 Graph Partitioning Algorithms for Distributing Workloads of Parallel Computations – Bradford L. Chamberlain - 1998
83 Geometric Mesh Partitioning: Implementation and Experiments – John R. Gilbert, Gary L. Miller, Shang-Hua Teng
3 Comparing Nested Dissection Orderings for Parallel Sparse Matrix Factorization – Jürgen Schulze, Ralf Diekmann, Robert Preis - 1995
Scotch and libScotch 3.4 User's Guide – François Pellegrini - 2001
62 How Good is Recursive Bisection? – Horst D. Simon, Shang-Hua Teng - 1995
HYPERGRAPH-BASED COMBINATORIAL OPTIMIZATION OF MATRIX-VECTOR MULTIPLICATION – Michael Maclean Wolf - 2009
14 Optimal Model-Based Decomposition of Powertrain System Design – Nestor F. Michelena, Panos Y. Papalambros - 1995
3 Coarsening, Sampling, And Smoothing: Elements Of The Multilevel Method – Shang-Hua Teng - 1999