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

Approximation Algorithms for Multilevel Graph Partitioning

Handbook of Approximation Algorithms and Metaheuristics - Chapman & Hall/CRC Computer & Information Science Series ◽

10.1201/9781420010749.ch60 ◽

2007 ◽

pp. 60-1-60-15 ◽

Author(s):

Robert Preis ◽

Burkhard Monien ◽

Stefan Schamberger

Keyword(s):

Approximation Algorithms ◽

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 ◽

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 ◽

Author(s):

C. Walshaw ◽

M. Cross

Keyword(s):

Graph Partitioning ◽

Multilevel Graph Partitioning

Download Full-text

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 ◽

Author(s):

Kayhan Erciyeş ◽

Ali Alp ◽

Geoffrey Marshall

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 ◽

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 the Weighted t-Uniform Sparsest Cut and some other graph partitioning problems

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2016.03.004 ◽

2016 ◽

Vol 82 (6) ◽

pp. 1044-1063

Author(s):

Mohammad Khairul Hasan ◽

Kyung-Yong Chwa

Keyword(s):

Approximation Algorithms ◽

Graph Partitioning ◽

Partitioning Problems ◽

Download Full-text

Approximation Algorithms for Maximization Problems Arising in Graph Partitioning

Journal of Algorithms ◽

10.1006/jagm.2001.1183 ◽

2001 ◽

Vol 41 (2) ◽

pp. 174-211 ◽

Author(s):

Uriel Feige ◽

Michael Langberg

Keyword(s):

Approximation Algorithms ◽

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 ◽

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