Tony Huynh, Stable sets in graphs with bounded odd cycle packing number
Room B232 IBS (기초과학연구원)It is a classic result that the maximum weight stable set problem is efficiently solvable for bipartite graphs. The recent bimodular algorithm of Artmann, Weismantel and Zenklusen shows that it …