Eun Jung Kim (김은정), New algorithm for multiway cut guided by strong min-max duality
Room B232 IBS (기초과학연구원)Problems such as Vertex Cover and Multiway Cut have been well-studied in parameterized complexity. Cygan et al. 2011 drastically improved the running time of several problems including Multiway Cut and …