Grötschel, Martin; Nemhauser, George L. A polynomial algorithm for the max-cut problem on graphs without long odd cycles. (English) Zbl 0532.90074 Math Program. 29, 28-40 (1984). MSC: 90C10 68Q25 05C35 90C35 PDFBibTeX XMLCite \textit{M. Grötschel} and \textit{G. L. Nemhauser}, Math. Program. 29, 28--40 (1984; Zbl 0532.90074) Full Text: DOI
Berge, C. Balanced matrices. (English) Zbl 0247.05126 Math. Program. 2, 19-31 (1972). MSC: 05B20 05C99 05C15 90C10 PDFBibTeX XMLCite \textit{C. Berge}, Math. Program. 2, 19--31 (1972; Zbl 0247.05126) Full Text: DOI