Engineering Multilevel Graph Partitioning Algorithms
From MaRDI portal
Publication:3092253
DOI10.1007/978-3-642-23719-5_40zbMath1346.05288arXiv1012.0006OpenAlexW2130822890MaRDI QIDQ3092253
Peter Sanders, Christian Schulz
Publication date: 16 September 2011
Published in: Algorithms – ESA 2011 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1012.0006
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance, Leveraging special-purpose hardware for local search heuristics, Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm, ILP-Based Local Search for Graph Partitioning, Better Process Mapping and Sparse Quadratic Assignment, Perfect reconstruction two-channel filter banks on arbitrary graphs, Fission: Practical algorithms for computing minimum balanced node separators, The parallel finite element system M++ with integrated multilevel preconditioning and multilevel Monte Carlo methods, Employee workload balancing by graph partitioning, A two-level graph partitioning problem arising in mobile wireless communications, Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering, Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning, Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm, Advanced Coarsening Schemes for Graph Partitioning, Candidate Sets for Alternative Routes in Road Networks, Multilevel Algorithms for Acyclic Partitioning of Directed Acyclic Graphs, Multilevel graph partitioning for three-dimensional discrete fracture network flow simulations, Unnamed Item, Network Flow-Based Refinement for Multilevel Hypergraph Partitioning, Column-generation based bounds for the homogeneous areas problem
Uses Software