A fast and high quality multilevel scheme for partitioning irregular graphs. (English) Zbl 0915.68129

Karypis, George; Kumar, Vipin

SIAM J. Sci. Comput. 20, No. 1, 359-392 (1999).

MSC:

68R10	Graph theory (including graph drawing) in computer science
05C85	Graph algorithms (graph-theoretic aspects)

Keywords:

graph partitioning; parallel computations; fill-reducing orderings; finite element computations

Software:

Chaco; MESHPART