Non-Uniform Graph Partitioning

DOI10.1137/1.9781611973402.91zbMath1412.68296OpenAlexW4248984395MaRDI QIDQ5384053

Kunal Talwar, Robert Krauthgamer, Joseph (Seffi) Naor, Roy Schwartz

Publication date: 20 June 2019

Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611973402.91

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Signed and weighted graphs (05C22)

Related Items (1)

Minimum nonuniform graph partitioning with unrelated weights

This page was built for publication: Non-Uniform Graph Partitioning