Hypergraph partitions
Data Structures and Algorithms
2019-09-19 v1 Optimization and Control
Abstract
We suggest a reduction of the combinatorial problem of hypergraph partitioning to a continuous optimization problem.
Cite
@article{arxiv.1909.08307,
title = {Hypergraph partitions},
author = {Alexander Mishchenko and Vladimir Manuilov and Chao You and Han Yang},
journal= {arXiv preprint arXiv:1909.08307},
year = {2019}
}
Comments
6 pages
Related papers
View all related →
Cryptography and Security · Computer Science
Securely Solving the Distributed Graph Coloring Problem
Yuan Hong, Jaideep Vaidya, Haibing Lu
2018-03-16
Machine Learning · Computer Science
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking
Natalia Vesselinova, Rebecca Steinert, Daniel F. Perez-Ramirez, Magnus Boman
2020-07-15
Computer Vision and Pattern Recognition · Computer Science
Joint Graph Decomposition and Node Labeling: Problem, Algorithms, Applications
Evgeny Levinkov, Jonas Uhrig, Siyu Tang, Mohamed Omran +6
2017-02-22
Computational Complexity · Computer Science
Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications
Pál András Papp, Georg Anegg, A. N. Yzelman
2023-04-06
Discrete Mathematics · Computer Science
Matrix Partitions of Split Graphs
Tomás Feder, Pavol Hell, Oren Shklarsky
2013-06-21
Data Structures and Algorithms · Computer Science
Hypergraph Partitioning With Embeddings
Justin Sybrandt, Ruslan Shaydulin, Ilya Safro
2022-06-16
Optimization and Control · Mathematics
Multi-constraint Graph Partitioning Problems Via Recursive Bipartition Algorithm Based on Subspace Minimization Conjugate Gradient Method
Wumwi Sun, Hongwei Liu, Xiaoyu Wang
2025-03-17
Artificial Intelligence · Computer Science
Permutation Picture of Graph Combinatorial Optimization Problems
Yimeng Min
2024-10-23
Machine Learning · Computer Science
Combinatorial Optimization with Physics-Inspired Graph Neural Networks
Martin J. A. Schuetz, J. Kyle Brubaker, Helmut G. Katzgraber
2022-04-26
Quantum Physics · Physics
Hierarchical divide and conquer quantum approach to combinatorial optimization problems with tunable reduction
Mathias Schmid, Naeimeh Mohseni, Michael J. Hartmann
2025-12-23
Distributed, Parallel, and Cluster Computing · Computer Science
Hypergraph Partitioning on GPU with Distinct Incident Hyperedges and Size Constraints
Marco Ronzani, Cristina Silvano
2026-05-21
Statistical Mechanics · Physics
Extremal Optimization of Graph Partitioning at the Percolation Threshold
S. Boettcher
2009-10-31
Machine Learning · Computer Science
Hypergraph Partitioning using Tensor Eigenvalue Decomposition
Deepak Maurya, Balaraman Ravindran
2020-11-17
Machine Learning · Computer Science
Inhomogeneous Hypergraph Clustering with Applications
Pan Li, Olgica Milenkovic
2017-11-06
Distributed, Parallel, and Cluster Computing · Computer Science
Incidence Constraints in Hypergraph Partitioning on GPU
Marco Ronzani, Cristina Silvano
2026-04-17
Distributed, Parallel, and Cluster Computing · Computer Science
Graph Partitioning via Parallel Submodular Approximation to Accelerate Distributed Machine Learning
Mu Li, Dave G. Andersen, Alexander J. Smola
2015-05-19
Social and Information Networks · Computer Science
Quantum Hypergraph Partitioning
Yiran Li, Y. Batuhan Yilmaz, Michael Silver, Zachary Vernec +1
2026-05-05
Data Structures and Algorithms · Computer Science
More Recent Advances in (Hyper)Graph Partitioning
Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren +7
2022-07-01
Data Structures and Algorithms · Computer Science
A Serial Multilevel Hypergraph Partitioning Algorithm
Foad Lotfifar, Matthew Johnson
2016-01-08
Machine Learning · Computer Science
Uniform Hypergraph Partitioning: Provable Tensor Methods and Sampling Techniques
Debarghya Ghoshdastidar, Ambedkar Dukkipati
2017-05-18
Databases · Computer Science
Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms
Baoling Ning, Jianzhong Li
2024-04-10
Data Structures and Algorithms · Computer Science
Hypergraph Partitioning through Vertex Separators on Graphs
Enver Kayaaslan, Ali Pinar, Umit V. Catalyurek, Cevdet Aykanat
2015-03-19
Data Structures and Algorithms · Computer Science
Algorithm Engineering for Cut Problems
Alexander Noe
2021-08-11
Neural and Evolutionary Computing · Computer Science
Recent Progress on Graph Partitioning Problems Using Evolutionary Computation
Hye-Jin Kim, Yong-Hyuk Kim
2018-05-07
Computer Vision and Pattern Recognition · Computer Science
Joint Cuts and Matching of Partitions in One Graph
Tianshu Yu, Junchi Yan, Jieyi Zhao, Baoxin Li
2017-11-28