Baïou, Mourad; Barahona, Francisco Sparsest cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem. (English) Zbl 1406.90102 Math. Program. 172, No. 1-2 (B), 59-75 (2018). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Baïou} and \textit{F. Barahona}, Math. Program. 172, No. 1--2 (B), 59--75 (2018; Zbl 1406.90102) Full Text: DOI
Baïou, Mourad; Barahona, Francisco Sparsest-cut in planar graphs, maximum concurrent flows and their connections with the max-cut problem. (English) Zbl 1419.90110 Louveaux, Quentin (ed.) et al., Integer programming and combinatorial optimization. 18th international conference, IPCO 2016, Liège, Belgium, June 1–3, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9682, 63-76 (2016). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{M. Baïou} and \textit{F. Barahona}, Lect. Notes Comput. Sci. 9682, 63--76 (2016; Zbl 1419.90110) Full Text: DOI
Baïou, Mourad; Barahona, Francisco A linear programming approach to increasing the weight of all minimum spanning trees. (English) Zbl 1165.90653 Networks 52, No. 4, 227-234 (2008). MSC: 90C35 90C05 05C05 05C35 PDFBibTeX XMLCite \textit{M. Baïou} and \textit{F. Barahona}, Networks 52, No. 4, 227--234 (2008; Zbl 1165.90653) Full Text: DOI
Barahona, Francisco Network reinforcement. (English) Zbl 1085.90005 Math. Program. 105, No. 2-3 (B), 181-200 (2006). MSC: 90B10 05C05 PDFBibTeX XMLCite \textit{F. Barahona}, Math. Program. 105, No. 2--3 (B), 181--200 (2006; Zbl 1085.90005) Full Text: DOI
Barahona, Francisco; Mahjoub, Ali Ridha On two-connected subgraph polytopes. (English) Zbl 0838.05085 Discrete Math. 147, No. 1-3, 19-34 (1995). MSC: 05C70 PDFBibTeX XMLCite \textit{F. Barahona} and \textit{A. R. Mahjoub}, Discrete Math. 147, No. 1--3, 19--34 (1995; Zbl 0838.05085) Full Text: DOI
Barahona, Francisco On cuts and matchings in planar graphs. (English) Zbl 0795.90017 Math. Program. 60, No. 1 (A), 53-68 (1993). MSC: 90B10 90C35 52B12 PDFBibTeX XMLCite \textit{F. Barahona}, Math. Program. 60, No. 1 (A), 53--68 (1993; Zbl 0795.90017) Full Text: DOI
Barahona, Francisco Separating from the dominant of the spanning tree polytope. (English) Zbl 0759.90090 Oper. Res. Lett. 12, No. 4, 201-203 (1992). MSC: 90C35 90-08 PDFBibTeX XMLCite \textit{F. Barahona}, Oper. Res. Lett. 12, No. 4, 201--203 (1992; Zbl 0759.90090) 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