Recent Advances in Graph Partitioning
classification
💻 cs.DS
cs.DCmath.CO
keywords
graphpartitioningrecentadvancesalgorithmsapplicationsbalanceddirections
read the original abstract
We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Restoring Sparsity in Potts Machines via Mean-Field Constraints
Mean-field constraints restore sparsity in Potts machines by replacing dense pairwise constraint couplings with dynamically updated single-node biases, achieving comparable partitioning quality with reduced density an...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.