Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts