1. On the complexity of max cut;Barahona,1980
2. Balancing signed toroidal graphs in polynomial time;Barahona,1982
3. F. Barahona, “The max cut problem on graphs not contractible to K5”, Report No. 82239-OR, Institut für Operations Research, Universität Bonn. To appear in Oper. Res. Lett.
4. Facets of the bipartite subgraph polytope;Barahona,1983
5. On the cut polytope;Barahona,1983