Browse > Graphs > hypergraph partitioning

hypergraph partitioning

6 papers with code · Graphs

State-of-the-art leaderboards

No evaluation results yet. Help compare methods by submit evaluation metrics.

Greatest papers with code

Memetic Multilevel Hypergraph Partitioning

GECCO 2018 2018 SebastianSchlag/kahypar

Hypergraph partitioning has a wide range of applications such as VLSI design or scientific computing.

GRAPH PARTITIONING HYPERGRAPH PARTITIONING

Network Flow-Based Refinement for Multilevel Hypergraph Partitioning

SEA 2018 2018 SebastianSchlag/kahypar

We present a refinement framework for multilevel hypergraph partitioning that uses max-flow computations on pairs of blocks to improve the solution quality of a k-way partition.

GRAPH PARTITIONING HYPERGRAPH PARTITIONING

Engineering a direct k-way Hypergraph Partitioning Algorithm

ALENEX 2017 2017 SebastianSchlag/kahypar

We also remove several further bottlenecks in processing large hyperedges, develop a faster contraction algorithm, and a new adaptive stopping rule for local search.

GRAPH PARTITIONING HYPERGRAPH PARTITIONING

k-way Hypergraph Partitioning via n-Level Recursive Bisection

ALENEX 2016 2017 SebastianSchlag/kahypar

We develop a multilevel algorithm for hypergraph partitioning that contracts the vertices one at a time.

GRAPH PARTITIONING HYPERGRAPH PARTITIONING

Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure

SEA 2017 2017 SebastianSchlag/kahypar

We present an improved coarsening process for multilevel hypergraph partitioning that incorporates global information about the community structure.

COMMUNITY DETECTION GRAPH PARTITIONING HYPERGRAPH PARTITIONING

Inhomogeneous Hypergraph Clustering with Applications

NeurIPS 2017 lipan00123/InHclustering

Hypergraph partitioning is an important problem in machine learning, computer vision and network analytics.

HYPERGRAPH PARTITIONING