Some graph partitioning problems

MaRDI QIDQ3088450zbMATH OpenFDO

Authors Jiping Liu, George He, Cheng Zhao

Publication date 19 August 2011

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Approximation Algorithms for Some Graph Partitioning Problems
• scientific article; zbMATH DE number 177834
• scientific article; zbMATH DE number 927047
• scientific article; zbMATH DE number 2131658
• Graph partitioning models for parallel computing

Cited in

(8)

• Solving graph partitioning problems arising in tagless cache management
• scientific article; zbMATH DE number 4094840 (Why is no real title available?)
• Approximation Algorithms for Some Graph Partitioning Problems
• Generalized \(k\)-multiway cut problems
• ON TWO GRAPH PARTITIONING QUESTIONS
• scientific article; zbMATH DE number 5005081 (Why is no real title available?)
• scientific article; zbMATH DE number 5761786 (Why is no real title available?)
• General introduction to graph partitioning

This page was built for publication: Some graph partitioning problems

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