Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts