Multilevel MLA algorithm and its application in graph partitioning problem

MaRDI QIDQ3640427zbMATH OpenFDO

Authors Xu Liu, Zeyao Mo

Publication date 11 November 2009

zbMATH Keywords

graph partitioning problemminimum linear arrangementmulti-level algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 1953102
• Multilevel algorithms for linear ordering problems
• \(n\)-level graph partitioning
• Multilevel algorithm for graph partitioning
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

Cited in

(4)

• scientific article; zbMATH DE number 1953102 (Why is no real title available?)
• scientific article; zbMATH DE number 2016089 (Why is no real title available?)
• A Multilevel Algorithm for the Minimum 2-sum Problem
• Multilevel algorithms for linear ordering problems

This page was built for publication: Multilevel MLA algorithm and its application in graph partitioning problem

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