Multiply Balanced k −Partitioning

DOI10.1007/978-3-642-54423-1_51zbMath1405.68234OpenAlexW133843813MaRDI QIDQ5405075

Jessica Ficler, Robert Krauthgamer, Amihood Amir, Oren Sar Shalom, Liam Roditty

Publication date: 31 March 2014

Published in: LATIN 2014: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54423-1_51

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Approximation algorithms (68W25)

Related Items (1)

Minimum nonuniform graph partitioning with unrelated weights

This page was built for publication: Multiply Balanced k −Partitioning