Kaparis, Konstantinos; Letchford, Adam N.; Mourtos, Ioannis Generalised 2-circulant inequalities for the max-cut problem. (English) Zbl 1525.90361 Oper. Res. Lett. 50, No. 2, 122-128 (2022). MSC: 90C27 90C57 PDFBibTeX XMLCite \textit{K. Kaparis} et al., Oper. Res. Lett. 50, No. 2, 122--128 (2022; Zbl 1525.90361) Full Text: DOI
Allman, Maxwell; Lo, Venus; McCormick, S. Thomas Complexity of source-sink monotone 2-parameter min cut. (English) Zbl 1525.90411 Oper. Res. Lett. 50, No. 1, 84-90 (2022). MSC: 90C35 90B10 90C31 PDFBibTeX XMLCite \textit{M. Allman} et al., Oper. Res. Lett. 50, No. 1, 84--90 (2022; Zbl 1525.90411) Full Text: DOI arXiv
Hassin, Refael; Leshenko, Nikita Greedy differencing edge-contraction heuristic for the max-cut problem. (English) Zbl 1525.90417 Oper. Res. Lett. 49, No. 3, 320-325 (2021). MSC: 90C35 05C40 90C59 PDFBibTeX XMLCite \textit{R. Hassin} and \textit{N. Leshenko}, Oper. Res. Lett. 49, No. 3, 320--325 (2021; Zbl 1525.90417) Full Text: DOI
Koutecký, Martin; Lee, Jon; Nagarajan, Viswanath; Shen, Xiangkun Approximating max-cut under graph-MSO constraints. (English) Zbl 1476.90340 Oper. Res. Lett. 46, No. 6, 592-598 (2018). MSC: 90C35 05C85 90C39 PDFBibTeX XMLCite \textit{M. Koutecký} et al., Oper. Res. Lett. 46, No. 6, 592--598 (2018; Zbl 1476.90340) Full Text: DOI arXiv
Kaparis, Konstantinos; Letchford, Adam N. A note on the 2-circulant inequalities for the MAX-cut problem. (English) Zbl 1452.90269 Oper. Res. Lett. 46, No. 4, 443-447 (2018). MSC: 90C27 90C57 PDFBibTeX XMLCite \textit{K. Kaparis} and \textit{A. N. Letchford}, Oper. Res. Lett. 46, No. 4, 443--447 (2018; Zbl 1452.90269) Full Text: DOI Link
Lasserre, Jean B. A MAX-CUT formulation of 0/1 programs. (English) Zbl 1408.90222 Oper. Res. Lett. 44, No. 2, 158-164 (2016). MSC: 90C20 90C10 90C22 PDFBibTeX XMLCite \textit{J. B. Lasserre}, Oper. Res. Lett. 44, No. 2, 158--164 (2016; Zbl 1408.90222) Full Text: DOI arXiv
Galli, Laura; Kaparis, Konstantinos; Letchford, Adam N. Complexity results for the gap inequalities for the max-cut problem. (English) Zbl 1245.90101 Oper. Res. Lett. 40, No. 3, 149-152 (2012). MSC: 90C27 90C60 90C35 PDFBibTeX XMLCite \textit{L. Galli} et al., Oper. Res. Lett. 40, No. 3, 149--152 (2012; Zbl 1245.90101) Full Text: DOI
Park, Myoung-Ju; Hong, Sung-Pil Rank of Handelman hierarchy for Max-Cut. (English) Zbl 1235.90154 Oper. Res. Lett. 39, No. 5, 323-328 (2011). MSC: 90C30 PDFBibTeX XMLCite \textit{M.-J. Park} and \textit{S.-P. Hong}, Oper. Res. Lett. 39, No. 5, 323--328 (2011; Zbl 1235.90154) Full Text: DOI
Galli, Laura; Kaparis, Konstantinos; Letchford, Adam N. Gap inequalities for non-convex mixed-integer quadratic programs. (English) Zbl 1235.90102 Oper. Res. Lett. 39, No. 5, 297-300 (2011). MSC: 90C11 90C26 90C20 PDFBibTeX XMLCite \textit{L. Galli} et al., Oper. Res. Lett. 39, No. 5, 297--300 (2011; Zbl 1235.90102) Full Text: DOI
Galli, Laura; Letchford, Adam N. Small bipartite subgraph polytopes. (English) Zbl 1231.05221 Oper. Res. Lett. 38, No. 5, 337-340 (2010). MSC: 05C75 90C57 PDFBibTeX XMLCite \textit{L. Galli} and \textit{A. N. Letchford}, Oper. Res. Lett. 38, No. 5, 337--340 (2010; Zbl 1231.05221) Full Text: DOI Link
Della Croce, F.; Kaminski, M. J.; Paschos, V. Th. An exact algorithm for MAX-CUT in sparse graphs. (English) Zbl 1163.90767 Oper. Res. Lett. 35, No. 3, 403-408 (2007). MSC: 90C35 05C40 05C85 PDFBibTeX XMLCite \textit{F. Della Croce} et al., Oper. Res. Lett. 35, No. 3, 403--408 (2007; Zbl 1163.90767) Full Text: DOI HAL
Bonami, P.; Minoux, M. Exact MAX-2SAT solution via lift-and-project closure. (English) Zbl 1133.90373 Oper. Res. Lett. 34, No. 4, 387-393 (2006). MSC: 90C11 90C57 PDFBibTeX XMLCite \textit{P. Bonami} and \textit{M. Minoux}, Oper. Res. Lett. 34, No. 4, 387--393 (2006; Zbl 1133.90373) Full Text: DOI
Hartvigsen, David; Margot, François Multiterminal flows and cuts. (English) Zbl 0858.90051 Oper. Res. Lett. 17, No. 5, 201-204 (1995). MSC: 90B10 PDFBibTeX XMLCite \textit{D. Hartvigsen} and \textit{F. Margot}, Oper. Res. Lett. 17, No. 5, 201--204 (1995; Zbl 0858.90051) Full Text: DOI
Orda, Ariel; Rom, Raphael On continuous network flows. (English) Zbl 0835.90027 Oper. Res. Lett. 17, No. 1, 27-36 (1995). MSC: 90B10 PDFBibTeX XMLCite \textit{A. Orda} and \textit{R. Rom}, Oper. Res. Lett. 17, No. 1, 27--36 (1995; Zbl 0835.90027) Full Text: DOI
Poljak, Svatopluk; Tuza, Zsolt The expected relative error of the polyhedral approximation of the max- cut problem. (English) Zbl 0823.90129 Oper. Res. Lett. 16, No. 4, 191-198 (1994). MSC: 90C35 PDFBibTeX XMLCite \textit{S. Poljak} and \textit{Z. Tuza}, Oper. Res. Lett. 16, No. 4, 191--198 (1994; Zbl 0823.90129) Full Text: DOI
Baldick, Ross Generalization of Barahona’s algorithm for cases of integer non-linear programming with box constraints. (English) Zbl 0776.90058 Oper. Res. Lett. 13, No. 2, 99-105 (1993). Reviewer: J.Mitev (Sofia) MSC: 90C10 90C20 90C39 90C60 90-08 90C09 PDFBibTeX XMLCite \textit{R. Baldick}, Oper. Res. Lett. 13, No. 2, 99--105 (1993; Zbl 0776.90058) Full Text: DOI
Wu, Sun; Manber, Udi An algorithm for min-cost edge-disjoint cycles and its applications. (English) Zbl 0767.90089 Oper. Res. Lett. 12, No. 3, 173-178 (1992). MSC: 90C35 PDFBibTeX XMLCite \textit{S. Wu} and \textit{U. Manber}, Oper. Res. Lett. 12, No. 3, 173--178 (1992; Zbl 0767.90089) Full Text: DOI
Laurent, M.; Sassano, A. A characterization of knapsacks with the max-flow–min-cut property. (English) Zbl 0773.90053 Oper. Res. Lett. 11, No. 2, 105-110 (1992). MSC: 90C10 PDFBibTeX XMLCite \textit{M. Laurent} and \textit{A. Sassano}, Oper. Res. Lett. 11, No. 2, 105--110 (1992; Zbl 0773.90053) Full Text: DOI
Nešetřil, Jaroslav; Poljak, Svatopluk A remark on max-cut problem with an application to digital-analogue convertors. (English) Zbl 0585.90085 Oper. Res. Lett. 4, 289-291 (1986). MSC: 90C35 90C90 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{S. Poljak}, Oper. Res. Lett. 4, 289--291 (1986; Zbl 0585.90085) Full Text: DOI
Barahona, Francisco On some weakly bipartite graphs. (English) Zbl 0549.90087 Oper. Res. Lett. 2, 239-242 (1983). MSC: 90C35 05C35 68Q25 52Bxx 90C10 PDFBibTeX XMLCite \textit{F. Barahona}, Oper. Res. Lett. 2, 239--242 (1983; Zbl 0549.90087) Full Text: DOI
Barahona, Francisco The max-cut problem on graphs not contractible to \(K_ 5\). (English) Zbl 0525.90094 Oper. Res. Lett. 2, 107-111 (1983). MSC: 90C35 90C10 68Q25 PDFBibTeX XMLCite \textit{F. Barahona}, Oper. Res. Lett. 2, 107--111 (1983; Zbl 0525.90094) Full Text: DOI
Grötschel, Martin; Pulleyblank, W. R. Weakly bipartite graphs and the max-cut problem. (English) Zbl 0494.90078 Oper. Res. Lett. 1, 23-27 (1981). MSC: 90C35 05C38 68Q25 PDFBibTeX XMLCite \textit{M. Grötschel} and \textit{W. R. Pulleyblank}, Oper. Res. Lett. 1, 23--27 (1981; Zbl 0494.90078) Full Text: DOI