A method of improving initial partition of Fiduccia-Mattheyses algorithm

DOI10.1134/S1995080218090196zbMath1410.05208OpenAlexW2910104876WikidataQ128617240 ScholiaQ128617240MaRDI QIDQ669520

A. S. Sheblaeva, M. V. Sheblaev

Publication date: 15 March 2019

Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1995080218090196

zbMATH Keywords

balanced cutbalanced graph partitioningFiduccia-Mattheyses algorithmFM algorithmMIN-cut

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Parallel numerical computation (65Y05) Graph algorithms (graph-theoretic aspects) (05C85)

Uses Software

• Scikit
• t-SNE

Cites Work

• Multilevel refinement for combinatorial optimisation problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A method of improving initial partition of Fiduccia-Mattheyses algorithm