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

Documents Related by Co-Citation

367 A multi-level algorithm for partitioning graphs – B Hendrickson, R W Leland - 1995
864 An efficient heuristic procedure for partitioning graphs – B W Kernighan - 1970
254 A Fast Multilevel Implementation of Recursive Spectral Bisection for Partitioning Unstructured Problems – Stephen T. Barnard, Horst D. Simon - 1994
60 A heuristic for reducing fill in sparse matrix factorization – T N Bui, C Jones - 1993
428 Computer Solution of Large Sparse Positive Definite Systems – A George, J W-H Liu - 1981
445 Introduction to Parallel Computing: Design and Analysis of Algorithms – A Grama, G Karypis, V Kumar, A Gupta - 2003
78 Analysis of multilevel graph partitioning – George Karypis, Vipin Kumar - 1995
69 Automatic mesh partitioning – G Miller, S-H Teng, W Thurston, S A Vavasis - 1993
437 Partitioning sparse matrices with eigenvectors of graphs – A Pothen, H Simon, K Liou - 1990
41 Parallel Algorithms for Dynamically Partitioning Unstructured Grids – Pedro Diniz, Steve Plimpton, Bruce Hendrickson, Robert Leland - 1995
51 Solving finite element equations on concurrent computers – B Nour-Omid, A Raefsky, G Lyzenga - 1986
118 Modification of the minimum degree algorithm by multiple elimination – J W H Liu - 1985
33 Towards a fast implementation of spectral nested dissection – Alex Pothen, H D Simon, Lie Wang, Stephen T Bernard - 1992
170 New spectral methods for ratio cut partitioning and clustering – L Hagen, A B Kahng - 1992
376 Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs – George Karypis, Vipin Kumar - 1996
45 Fast and Effective Algorithms for Graph Partitioning and Sparse Matrix Ordering – Anshul Gupta - 1996
83 A unified geometric approach to graph separators – G L Miller, S-H Teng, S A Vavasis - 1991
100 Highly scalable parallel algorithms for sparse matrix factorization – Anshul Gupta, George Karypis, Vipin Kumar - 1994
56 An improved two-way partitioning algorithm with stable performance – C-K Cheng, Y A Wei - 1991