Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts

DOI10.1137/1.9781611973402.126zbMath1422.68138OpenAlexW2951506530MaRDI QIDQ5384088

M. S. Ramanujan, Saket Saurabh

Publication date: 20 June 2019

Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611973402.126

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Linear Time Parameterized Algorithms for Subset Feedback Vertex Set, Hitting Selected (Odd) Cycles, A faster FPT algorithm for bipartite contraction, Odd Multiway Cut in Directed Acyclic Graphs, Half-integrality, LP-branching, and FPT Algorithms, Unnamed Item, A Linear-Time Parameterized Algorithm for Node Unique Label Cover, Backdoors to q-Horn