Constant factor approximation for balanced cut in the PIE model

From MaRDI portal
Publication:5259537

DOI10.1145/2591796.2591841zbMath1315.05114arXiv1406.5665OpenAlexW1982556961MaRDI QIDQ5259537

Yury Makarychev, Konstantin Makarychev, Aravindan Vijayaraghavan

Publication date: 26 June 2015

Published in: Proceedings of the forty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)

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




Related Items (8)


Uses Software


Cites Work


This page was built for publication: Constant factor approximation for balanced cut in the PIE model