Publisher
Springer International Publishing
Reference12 articles.
1. Angelidakis, H., Makarychev, Y., Manurangsi, P.: An improved integrality gap for the Călinescu-Karloff-Rabani relaxation for multiway cut. In: Integer Programming and Combinatorial Optimization, IPCO 2017, pp. 39–50 (2017)
2. Bérczi, K., Chandrasekaran, K., Király, T., Madan, V.: Improving the integrality gap for multiway cut (2018). Preprint:
https://arxiv.org/abs/1807.09735
3. Buchbinder, N., Naor, J., Schwartz, R.: Simplex partitioning via exponential clocks and the multiway cut problem. In: Proceedings of the Forty-Fifth Annual ACM Symposium on Theory of Computing, STOC 2013, pp. 535–544 (2013)
4. Buchbinder, N., Schwartz, R., Weizman, B.: Simplex transformations and the multiway cut problem. In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, pp. 2400–2410 (2017)
5. Călinescu, G., Karloff, H., Rabani, Y.: An improved approximation algorithm for multiway cut. J. Comput. Syst. Sci. 60(3), 564–574 (2000)
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献