A new diffusion-based multilevel algorithm for computing graph partitions

2009/04/20 by Henning Meyerhenke, Burkhard Monien, Thomas Sauerwald · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Algorithm #Computer science #Diffusion #Graph #Graph algorithms #Interconnection Networks and Systems #Parallel computing #Theoretical computer science #VLSI and FPGA Design Techniques

paper · doi:10.1016/j.jpdc.2009.04.005

openalex publication_date 2009/04/20 · crossref created 2009/04/20 · crossref issued 2009/09/01 · crossref published 2009/09/01 · crossref published-print 2009/09/01 · crossref deposited 2025/10/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28 · crossref indexed 2026/08/07

Citations

• Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM
• Parallel multilevel algorithms for hypergraph partitioning
• Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm
• Least squares quantization in PCM

Cited by

• Graph partition [wikipedia]