Multilevel algorithm for graph partitioning

DOI10.1142/9789812836021_0028MaRDI QIDQ3086673zbMATH OpenOpenAlexFDO

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

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

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

Recommendations

• scientific article; zbMATH DE number 991436
• A partitioning requiring rapidity and quality: the multilevel method and partitions refinement algorithms
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• An algebraic multilevel multigraph algorithm
• A parallel graph partitioning algorithm for a message-passing multiprocessor

Cited in

(19)

• A multi-level hypergraph partitioning algorithm using rough set clustering
• On the validity of a front-oriented approach to partitioning large sparse graphs with a connectivity constraint
• An algebraic multilevel multigraph algorithm
• Efficient matching for column intersection graphs
• Advanced coarsening schemes for graph partitioning
• A partitioning requiring rapidity and quality: the multilevel method and partitions refinement algorithms
• On two-dimensional sparse matrix partitioning: models, methods, and a recipe
• scientific article; zbMATH DE number 991436 (Why is no real title available?)
• Greedy Coarsening Strategies for Nonsymmetric Problems
• Multilevel MLA algorithm and its application in graph partitioning problem
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• The Incomplete Factorization Multigraph Algorithm
• scientific article; zbMATH DE number 1981892 (Why is no real title available?)
• Parallelization domain oriented multilevel graph partitioner
• scientific article; zbMATH DE number 1569023 (Why is no real title available?)
• A recursive bipartitioning algorithm for permuting sparse square matrices into block diagonal form with overlap
• Graph partitioning using matrix values for preconditioning symmetric positive definite systems
• SOFSEM 2005: Theory and Practice of Computer Science
• A Matrix Partitioning Interface to PaToH in MATLAB

This page was built for publication: Multilevel algorithm for graph partitioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3086673)