An algorithm for improving graph partitions

MaRDI QIDQ3579376zbMATH OpenFDO

Authors Reid Andersen, Kevin J. Lang

Publication date 6 August 2010

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Recommendations

• Integer Programming and Combinatorial Optimization
• Flow-based algorithms for local graph clustering
• Engineering multilevel graph partitioning algorithms
• scientific article; zbMATH DE number 910878
• Isoperimetric Partitioning: A New Algorithm for Graph Partitioning

Cited in

(17)

• Iterated multilevel simulated annealing for large-scale graph conductance minimization
• Algorithm Engineering for Optimal Graph Bipartization
• Integer Programming and Combinatorial Optimization
• Variational perspective on local graph clustering
• An algorithm to maximize the agreement between partitions
• Comparison of algorithms in graph partitioning
• scientific article; zbMATH DE number 7415091 (Why is no real title available?)
• Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance
• Stagnation-aware breakout tabu search for the minimum conductance graph partitioning problem
• Experimental and Efficient Algorithms
• scientific article; zbMATH DE number 1560342 (Why is no real title available?)
• scientific article; zbMATH DE number 7651198 (Why is no real title available?)
• An overlapping domain decomposition method for large-scale problems
• scientific article; zbMATH DE number 5990414 (Why is no real title available?)
• Hypergraph Cuts with General Splitting Functions
• scientific article; zbMATH DE number 1617249 (Why is no real title available?)
• Compressive sensing for cut improvement and local clustering

This page was built for publication: An algorithm for improving graph partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579376)