Veiga Pocai, Rafael The complexity of SIMPLE MAX-CUT on comparability graphs. (English) Zbl 1356.05093 Ceselli, Alberto (ed.) et al., Extended abstracts of the 14th Cologne-Twente workshop on graphs and combinatorial optimization (CTW’16), Gargnano, Italy, June 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 55, 161-164 (2016). MSC: 05C60 05C35 PDFBibTeX XMLCite \textit{R. Veiga Pocai}, Electron. Notes Discrete Math. 55, 161--164 (2016; Zbl 1356.05093) Full Text: DOI
Guenin, Bertrand; Stuive, Leanne Single commodity-flow algorithms for lifts of graphic and cographic matroids. (English) Zbl 1344.05040 SIAM J. Discrete Math. 30, No. 3, 1775-1797 (2016). MSC: 05B35 05C22 90C05 90C47 68Q25 PDFBibTeX XMLCite \textit{B. Guenin} and \textit{L. Stuive}, SIAM J. Discrete Math. 30, No. 3, 1775--1797 (2016; Zbl 1344.05040) Full Text: DOI Link