Multilevel graph partitioning: an evolutionary approach

DOI10.1057/palgrave.jors.2601837zbMath1095.90121OpenAlexW2071738326MaRDI QIDQ5464430

Faruk Polat, S. Küçükpetek, H. Oğuztüyün

Publication date: 17 August 2005

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2601837

zbMATH Keywords

genetic algorithmsmultilevel graph partitioninggraph partitioning problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

On the statistical detection of clusters in undirected networks

Uses Software

• METIS

This page was built for publication: Multilevel graph partitioning: an evolutionary approach