Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph (Seffi); Schwartz, Roy Min-max graph partitioning and small set expansion. (English) Zbl 1360.68639 SIAM J. Comput. 43, No. 2, 872-904 (2014). MSC: 68R10 05C70 05C85 68W25 68W40 PDFBibTeX XMLCite \textit{N. Bansal} et al., SIAM J. Comput. 43, No. 2, 872--904 (2014; Zbl 1360.68639) Full Text: DOI arXiv Link
Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph; Schwartz, Roy Min-max graph partitioning and small set expansion. (English) Zbl 1292.05126 Ostrovsky, Rafail (ed.), Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science – FOCS 2011, Palm Springs, CA, USA, October 22–25. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-4571-4; 978-1-4577-1843-4/ebook). 17-26 (2011). MSC: 05C22 68R10 PDFBibTeX XMLCite \textit{N. Bansal} et al., in: Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science -- FOCS 2011, Palm Springs, CA, USA, October 22--25. Los Alamitos, CA: IEEE Computer Society. 17--26 (2011; Zbl 1292.05126) Full Text: DOI