Doubly Balanced Connected Graph Partitioning

DOI10.1137/1.9781611974782.126zbMath1410.05172arXiv1607.06509MaRDI QIDQ4575873

Gil Zussman, Mihalis Yannakakis, Saleh Soltan

Publication date: 16 July 2018

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

Full work available at URL: https://arxiv.org/abs/1607.06509

zbMATH Keywords

graph partitioning; power grid islanding

Mathematics Subject Classification ID

68W40: Analysis of algorithms

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

05C40: Connectivity