Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts

M. S. Ramanujan, Saket Saurabh

A skew-symmetric graph $(D=(V,A),\sigma )$ is a directed graph $D$ with an involution $\sigma$ on the set of vertices and arcs. In this paper, we introduce a separation problem, $d$-Skew-Symm…