A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

George Karypis; Vipin Kumar

doi:10.1137/s1064827595287997

journal article Jan 01, 1998

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

George Karypis Vipin Kumar

SIAM Journal on Scientific Computing Vol. 20 No. 1 pp. 359-392 · Society for Industrial & Applied Mathematics (SIAM)

View at Publisher Save 10.1137/s1064827595287997

Topics

No keywords indexed for this article. Browse by subject →

References

20

[1]

10.1137/0603056

[2]

10.1007/bf02579448

[3]

10.1109/43.103500

[4]

10.1137/0710032

[5]

George Alan (1981)

[6]

10.1137/1031001

[7]

10.1137/s1064827594275339

[8]

10.1007/bf01388998

[9]

10.1109/71.598277

[10]

(1990)

[11]

10.1137/s0895479892238270

[12]

An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations

Bruce Hendrickson, Robert Leland

SIAM Journal on Scientific Computing 10.1137/0916028

[13]

10.1006/jpdc.1997.1403

[14]

An Efficient Heuristic Procedure for Partitioning Graphs

B. W. Kernighan, S. Lin

Bell System Technical Journal 10.1002/j.1538-7305.1970.tb01770.x

[15]

A Separator Theorem for Planar Graphs

Richard J. Lipton, Robert Endre Tarjan

SIAM Journal on Applied Mathematics 10.1137/0136016

[16]

10.1145/214392.214398

[17]

10.1007/bf02141748

[18]

10.1137/0712047

[19]

10.1145/98267.98287

[20]

10.1137/0611030

Cited By

3,887

An exact mass-conserving arbitrary Lagrangian-Eulerian framework for viscoelastic multiphase fluid flows

Cagatay Guventurk, Mehmet ŞAHİN · 2026

Journal of Computational Physics

R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization

Min Shi, Peng Peng · 2026

Proceedings of the ACM on Managemen...

SiHGNN: Leveraging Properties of Semantic Graphs for Efficient HGNN Acceleration

Runzhen Xue, Mingyu Yan · 2025

IEEE Transactions on Computer-Aided...

Attribute recognition: A new method for grouping planetary images by visual characteristics, using the example of Mn-rich rocks in the floor of Gale crater, Mars

Ari Essunfeld, Jade M. Comellas · 2025

Icarus

TbDd: A new trust-based, DRL-driven framework for blockchain sharding in IoT

Zixu Zhang, Guangsheng Yu · 2024

Computer Networks

Distributed Graph Neural Network Training: A Survey

Yingxia Shao, Hongzheng Li · 2024

ACM Computing Surveys

Comprehensive Evaluation of GNN Training Systems: A Data Management Perspective

Hao Yuan, Yajiong Liu · 2024

Proceedings of the VLDB Endowment

Direct immersogeometric fluid flow and heat transfer analysis of objects represented by point clouds

Aditya Balu, Manoj R. Rajanna · 2023

Computer Methods in Applied Mechani...

A Comprehensive Survey on Graph Anomaly Detection With Deep Learning

Xiaoxiao Ma, Jia Wu · 2023

IEEE Transactions on Knowledge and...

Coarray Fortran Parallel Implementation of a Finite Volume Method-Based Aircraft Ice Accretion Simulation Code

L. Prince Raj, E. Esmaeilifar · 2023

International Journal of Aeronautic...

Ginex

Yeonhong Park, Sunhong Min · 2022

Proceedings of the VLDB Endowment

Graph Computing Systems and Partitioning Techniques: A Survey

Tewodros Alemu Ayall, Huawen Liu · 2022

IEEE Access

Optimum design and thermal modeling for 2D and 3D natural convection problems incorporating level set‐based topology optimization with body‐fitted mesh

Hao Li, Tsuguo Kondoh · 2022

International Journal for Numerical...

An asynchronous parallel explicit solver based on scaled boundary finite element method using octree meshes

Junqi Zhang, Mi Zhao · 2022

Computer Methods in Applied Mechani...

The mid‐point Green‐Gauss gradient method and its efficient implementation in a 3D unstructured finite volume solver

Sai Saketha Chandra Athkuri, Mammavalappil Rajan Nived · 2021

International Journal for Numerical...

Multi-Scale attributed node embedding

Benedek Rozemberczki, Carl Allen · 2021

Journal of Complex Networks

Multi-UAV Trajectory Optimization Considering Collisions in FSO Communication Networks

Sooeun Song, Minsu Choi · 2021

IEEE Journal on Selected Areas in C...

Computing Graph Neural Networks: A Survey from Algorithms to Accelerators

Sergi Abadal, Akshay Jain · 2021

ACM Computing Surveys

Dynamic Ridesharing in Peak Travel Periods

Hui Luo, Zhifeng Bao · 2021

IEEE Transactions on Knowledge and...

A load balancing algorithm for the parallel automated multilevel substructuring method

Cheolgyu Hyun, Phill-Seung Lee · 2021

Computers & Structures

Metrics

3,887

Citations

20

References

Details

Published: Jan 01, 1998
Vol/Issue: 20(1)
Pages: 359-392

Authors

University of Minnesota, Minneapolis, Minnesota

Cite This Article

George Karypis, Vipin Kumar (1998). A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. SIAM Journal on Scientific Computing, 20(1), 359-392. https://doi.org/10.1137/s1064827595287997

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

You May Also Like