Multi-level direct K-way hypergraph partitioning with multiple constraints and fixed vertices
DOI10.1016/J.JPDC.2007.09.006zbMATH Open1243.68222OpenAlexW4300646857MaRDI QIDQ436766FDOQ436766
B. Barla Cambazoglu, Cevdet Aykanat, Bora Uçar
Publication date: 26 July 2012
Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jpdc.2007.09.006
direct \(K\)-way refinementfixed verticeshypergraph partitioningmulti-constraintmulti-level paradigmrecursive bisection
Graph theory (including graph drawing) in computer science (68R10) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- An Efficient Heuristic Procedure for Partitioning Graphs
- Recent directions in netlist partitioning: a survey
- How Good is Recursive Bisection?
- Improving the Run Time and Quality of Nested Dissection Ordering
- Uniformization and hypergraph partitioning for the distributed computation of response time densities in very large Markov models
- Partitioning Sparse Matrices for Parallel Preconditioned Iterative Methods
- Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix-Vector Multiplies
- Permuting Sparse Rectangular Matrices into Block-Diagonal Form
- Compressed Graphs and the Minimum Degree Algorithm
- A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix-Vector Multiplication
- Revisiting Hypergraph Models for Sparse Matrix Partitioning
- Multiphase mesh partitioning
- Parallel image restoration using surrogate constraint methods
- Adaptive decomposition and remapping algorithms for object-space-parallel direct volume rendering of unstructured grids
- Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories
Cited In (9)
- A survey of direct methods for sparse linear systems
- A reductive approach to hypergraph clustering: an application to image segmentation
- A Matrix Partitioning Interface to PaToH in MATLAB
- Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
- Least Squares Estimators of Peptide Species Concentrations Based on Gaussian Mixture Decompositions of Protein Mass Spectra
- An exact approach for the multi-constraint graph partitioning problem
- Improving Unstructured Mesh Partitions for Multiple Criteria Using Mesh Adjacencies
- Constrained Min-Cut Replication for K-Way Hypergraph Partitioning
- Communication Avoiding ILU0 Preconditioner
Uses Software
Recommendations
- An exact approach for the multi-constraint graph partitioning problem 👍 👎
- Constrained Min-Cut Replication for K-Way Hypergraph Partitioning 👍 👎
- Parallel multilevel algorithms for hypergraph partitioning 👍 👎
- Parallel static and dynamic multi‐constraint graph partitioning 👍 👎
- Multilevel Acyclic Hypergraph Partitioning 👍 👎
- Multilevel Algorithms for Acyclic Partitioning of Directed Acyclic Graphs 👍 👎
- k-way Hypergraph Partitioning via n-Level Recursive Bisection 👍 👎
- Engineering a direct k-way Hypergraph Partitioning Algorithm 👍 👎
- An effective algorithm for multiway hypergraph partitioning 👍 👎
- Multilevel Hypergraph Partitioning with Vertex Weights Revisited 👍 👎
This page was built for publication: Multi-level direct \(K\)-way hypergraph partitioning with multiple constraints and fixed vertices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q436766)
