Incrementalization of graph partitioning algorithms

Proceedings of the VLDB Endowment ◽

10.14778/3389133.3389142 ◽

2020 ◽

Vol 13 (10) ◽

pp. 1261-1274 ◽

Author(s):

Wenfei Fan ◽

Muyang Liu ◽

Chao Tian ◽

Ruiqi Xu ◽

Jingren Zhou

Keyword(s):

Graph Partitioning ◽

Partitioning Algorithms

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

Graph Partitioning Algorithms with Applications to Scientific Computing

ICASE/LaRC Interdisciplinary Series in Science and Engineering - Parallel Numerical Algorithms ◽

10.1007/978-94-011-5412-3_12 ◽

1997 ◽

pp. 323-368 ◽

Author(s):

Alex Pothen

Keyword(s):

Graph Partitioning ◽

Scientific Computing ◽

Partitioning Algorithms

Download Full-text

Graph partitioning algorithms for optimizing software deployment in mobile cloud computing

Future Generation Computer Systems ◽

10.1016/j.future.2012.07.003 ◽

2013 ◽

Vol 29 (2) ◽

pp. 451-459 ◽

Author(s):

Tim Verbelen ◽

Tim Stevens ◽

Filip De Turck ◽

Bart Dhoedt

Keyword(s):

Cloud Computing ◽

Graph Partitioning ◽

Mobile Cloud Computing ◽

Mobile Cloud ◽

Software Deployment ◽

Partitioning Algorithms

Download Full-text

Performance analysis of the graph-partitioning algorithms used in OpenFOAM

2012 IEEE Fifth International Conference on Advanced Computational Intelligence (ICACI) ◽

10.1109/icaci.2012.6463129 ◽

2012 ◽

Author(s):

Miao Wang ◽

Yuhua Tang ◽

Xiaowei Guo ◽

Xiaoguang Ren

Keyword(s):

Performance Analysis ◽

Graph Partitioning ◽

Partitioning Algorithms

Download Full-text

Coupling-aware graph partitioning algorithms: Preliminary study

2014 21st International Conference on High Performance Computing (HiPC) ◽

10.1109/hipc.2014.7116879 ◽

2014 ◽

Author(s):

Maria Predari ◽

Aurelien Esnard

Keyword(s):

Graph Partitioning ◽

Preliminary Study ◽

Partitioning Algorithms

Download Full-text

Practical Graph Partitioning Algorithms for SONAR

Underwater Acoustic Data Processing ◽

10.1007/978-94-009-2289-1_71 ◽

1989 ◽

pp. 637-643 ◽

Author(s):

L. J. Wu ◽

T. E. Curtis

Keyword(s):

Graph Partitioning ◽

Partitioning Algorithms

Download Full-text

Adapting web pages using graph partitioning algorithms for user-centric multi-device web browsing

Multimedia Tools and Applications ◽

10.1007/s11042-011-0980-1 ◽

2012 ◽

Vol 62 (1) ◽

pp. 209-231 ◽

Author(s):

Jochen Huber ◽

Yun Ding

Keyword(s):

Graph Partitioning ◽

Web Pages ◽

Web Browsing ◽

User Centric ◽

Partitioning Algorithms

Download Full-text

Applications of graph partitioning algorithms to terrain visibility and shortest path problems.

10.22215/etd/1998-03954 ◽

1998 ◽

Author(s):

Lamis Farrag

Keyword(s):

Shortest Path ◽

Graph Partitioning ◽

Shortest Path Problems ◽

Partitioning Algorithms

Download Full-text

New faster Kernighan-Lin-type graph-partitioning algorithms

Proceedings of 1993 International Conference on Computer Aided Design (ICCAD) ◽

10.1109/iccad.1993.580083 ◽

2002 ◽

Author(s):

S. Dutt

Keyword(s):

Graph Partitioning ◽

Partitioning Algorithms

Download Full-text

A comparative study of graph partitioning algorithms for simulation of information spread in a multi-community landscape

Procedia Computer Science ◽

10.1016/j.procs.2018.08.259 ◽

2018 ◽

Vol 136 ◽

pp. 218-227

Author(s):

Sergey Kesarev ◽

Valentina Guleva ◽

Oksana Severiukhina ◽

Klavdiya Bochenina

Keyword(s):

Comparative Study ◽

Graph Partitioning ◽

Information Spread ◽

Partitioning Algorithms

Download Full-text