Multilevel Algorithm for Graph Partitioning

DOI10.1142/9789812836021_0028zbMath1344.05133OpenAlexW2491077878MaRDI QIDQ3086673

N. S. Bochkarev, V. Y. Pravilnikov, Oleg V. Diyankov

Publication date: 30 March 2011

Published in: Matrix Methods: Theory, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/9789812836021_0028

zbMATH Keywords

graph partitioningload balancingparallel computations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Parallel numerical computation (65Y05) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Multilevel Algorithm for Graph Partitioning