Buchbinder, Niv; Naor, Joseph; Schwartz, Roy Simplex partitioning via exponential clocks and the multiway-cut problem. (English) Zbl 1397.68220 SIAM J. Comput. 47, No. 4, 1463-1482 (2018). MSC: 68W25 05C70 05C85 68U05 68W20 PDFBibTeX XMLCite \textit{N. Buchbinder} et al., SIAM J. Comput. 47, No. 4, 1463--1482 (2018; Zbl 1397.68220) Full Text: DOI
Buchbinder, Niv; Naor, Joseph (Seffi); Schwartz, Roy Simplex partitioning via exponential clocks and the multiway cut problem. (English) Zbl 1293.05286 Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 535-544 (2013). MSC: 05C70 68Q17 68W25 PDFBibTeX XMLCite \textit{N. Buchbinder} et al., in: Proceedings of the 45th annual ACM symposium on theory of computing, STOC '13. Palo Alto, CA, USA, June 1--4, 2013. New York, NY: Association for Computing Machinery (ACM). 535--544 (2013; Zbl 1293.05286) Full Text: DOI
Chekuri, Chandra; Guha, Sudipto; Naor, Joseph The Steiner \(k\)-cut problem. (English) Zbl 1107.68121 SIAM J. Discrete Math. 20, No. 1, 261-271 (2006). MSC: 68W25 68Q25 90C27 90C59 PDFBibTeX XMLCite \textit{C. Chekuri} et al., SIAM J. Discrete Math. 20, No. 1, 261--271 (2006; Zbl 1107.68121) Full Text: DOI
Chekuri, Chandra; Guha, Sudipto; Naor, Joseph Approximating Steiner \(k\)-cuts. (English) Zbl 1039.68166 Baeten, Jos C. M. (ed.) et al., Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40493-7/pbk). Lect. Notes Comput. Sci. 2719, 189-199 (2003). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{C. Chekuri} et al., Lect. Notes Comput. Sci. 2719, 189--199 (2003; Zbl 1039.68166) Full Text: Link
Naor, Joseph; Zosin, Leonid A 2-approximation algorithm for the directed multiway cut problem. (English) Zbl 1052.68103 SIAM J. Comput. 31, No. 2, 477-482 (2001). MSC: 68R10 05C85 68W10 68Q25 90C27 90C35 68W25 PDFBibTeX XMLCite \textit{J. Naor} and \textit{L. Zosin}, SIAM J. Comput. 31, No. 2, 477--482 (2001; Zbl 1052.68103) Full Text: DOI