Parameterized Approximations via d-Skew-Symmetric Multicut

DOI10.1007/978-3-662-44465-8_39zbMath1426.68305OpenAlexW2270571990MaRDI QIDQ2922631

M. S. Ramanujan, Sudeshna Kolay, Saket Saurabh, Pranabendu Misra

Publication date: 14 October 2014

Published in: Mathematical Foundations of Computer Science 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44465-8_39

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25)

Related Items (3)

Edge bipartization faster than \(2^k\) ⋮ Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack ⋮ Faster graph bipartization

This page was built for publication: Parameterized Approximations via d-Skew-Symmetric Multicut