Serial and Parallel Multilevel Graph Partitioning Using Fixed Centers

SOFSEM 2005: Theory and Practice of Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30577-4_16 ◽

2005 ◽

pp. 127-136 ◽

Cited By ~ 2

Author(s):

Kayhan Erciyeş ◽

Ali Alp ◽

Geoffrey Marshall

Keyword(s):

Graph Partitioning ◽

Multilevel Graph Partitioning

Download Full-text

Comparison of Coarsening Schemes for Multilevel Graph Partitioning

Lecture Notes in Computer Science - Learning and Intelligent Optimization ◽

10.1007/978-3-642-11169-3_14 ◽

2009 ◽

pp. 191-205 ◽

Cited By ~ 28

Author(s):

Cédric Chevalier ◽

Ilya Safro

Keyword(s):

Graph Partitioning ◽

Multilevel Graph Partitioning

Download Full-text

JOSTLE - Multilevel Graph Partitioning Software: An Overview

Computational Methods for Acoustics Problems - Computational Science, Engineering & Technology Series ◽

10.4203/csets.17.2 ◽

2009 ◽

pp. 27-58 ◽

Cited By ~ 31

Author(s):

C. Walshaw ◽

M. Cross

Keyword(s):

Graph Partitioning ◽

Multilevel Graph Partitioning

Download Full-text

Engineering Multilevel Graph Partitioning Algorithms

Algorithms – ESA 2011 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-23719-5_40 ◽

2011 ◽

pp. 469-480 ◽

Cited By ~ 52

Author(s):

Peter Sanders ◽

Christian Schulz

Keyword(s):

Graph Partitioning ◽

Multilevel Graph Partitioning ◽

Partitioning Algorithms

Download Full-text

High Performance Multilevel Graph Partitioning on GPU

2019 International Conference on High Performance Computing & Simulation (HPCS) ◽

10.1109/hpcs48598.2019.9188120 ◽

2019 ◽

Author(s):

Bahareh Goodarzi ◽

Farzad Khorasani ◽

Vivek Sarkar ◽

Dhrubajyoti Goswami

Keyword(s):

Graph Partitioning ◽

High Performance ◽

Multilevel Graph Partitioning

Download Full-text

Approximation Algorithms for Multilevel Graph Partitioning

Handbook of Approximation Algorithms and Metaheuristics ◽

10.1201/9781420010749-70 ◽

2007 ◽

pp. 943-958

Keyword(s):

Approximation Algorithms ◽

Graph Partitioning ◽

Multilevel Graph Partitioning

Download Full-text

A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering

Journal of Parallel and Distributed Computing ◽

10.1006/jpdc.1997.1403 ◽

1998 ◽

Vol 48 (1) ◽

pp. 71-95 ◽

Cited By ~ 242

Author(s):

George Karypis ◽

Vipin Kumar

Keyword(s):

Parallel Algorithm ◽

Graph Partitioning ◽

Sparse Matrix ◽

Multilevel Graph Partitioning ◽

Sparse Matrix Ordering ◽

Matrix Ordering

Download Full-text

Correction to: Multilevel Graph Partitioning for Three-Dimensional Discrete Fracture Network Flow Simulations

Mathematical Geosciences ◽

10.1007/s11004-021-09960-y ◽

2021 ◽

Author(s):

Hayato Ushijima-Mwesigwa ◽

Jeffrey D. Hyman ◽

Aric Hagberg ◽

Ilya Safro ◽

Satish Karra ◽

...

Keyword(s):

Graph Partitioning ◽

Network Flow ◽

Three Dimensional ◽

Fracture Network ◽

Discrete Fracture Network ◽

Flow Simulations ◽

Discrete Fracture ◽

Multilevel Graph Partitioning

Download Full-text

Analytical Methods for Multilevel Graph-Partitioning

Informatik aktuell - Informatik’99 ◽

10.1007/978-3-662-01069-3_33 ◽

1999 ◽

pp. 223-230

Author(s):

Robert Preis

Keyword(s):

Graph Partitioning ◽

Analytical Methods ◽

Multilevel Graph Partitioning

Download Full-text

Fast shared-memory streaming multilevel graph partitioning

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2020.09.004 ◽

2021 ◽

Vol 147 ◽

pp. 140-151

Author(s):

Nazanin Jafari ◽

Oguz Selvitopi ◽

Cevdet Aykanat

Keyword(s):

Shared Memory ◽

Graph Partitioning ◽

Multilevel Graph Partitioning

Download Full-text

Power system reconfiguration based on multilevel graph partitioning

2009 IEEE Bucharest PowerTech ◽

10.1109/ptc.2009.5281971 ◽

2009 ◽

Cited By ~ 8

Author(s):

Juan Li ◽

Chen-Ching Liu

Keyword(s):

Power System ◽

Graph Partitioning ◽

System Reconfiguration ◽

Multilevel Graph Partitioning

Download Full-text