Graph partitioning
6 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Graph bisectionHypergraph partitioningLarge-graph partitioningGraph partitioning
approximation
- Sparsest cut approximationLeighton-Rao LPspecialistapproximation
- Sparsest cut approximationARV semidefinitespecialistapproximation
graphs-structure
- Kernighan-Linstandalonestandardgraphs-structure
- Spectral partitioningFiedler vector splitstandardgraphs-structure
- Fiduccia-MattheysesGain-bucket move selectionstandardgraphs-structure
- Multilevel partitioningHeavy-edge matching coarseningstandardgraphs-structure