Odd Multiway Cut in Directed Acyclic Graphs

Karthekeyan Chandrasekaran, Matthias Mnich, Sahand Mozaffari

We investigate the odd multiway node (edge) cut problem where the input is a graph with a specified collection of terminal nodes and the goal is to find a smallest subset of nonter…