Publication:5009491

DOI10.4230/LIPIcs.APPROX-RANDOM.2018.1zbMath1499.68395arXiv1707.04908MaRDI QIDQ5009491

Meirav Zehavi, Saket Saurabh, Daniel Lokshtanov, Pranabendu Misra, Akanksha Agrawal

Publication date: 4 August 2021

Full work available at URL: https://arxiv.org/abs/1707.04908

zbMATH Keywords

approximation algorithms; separator; planar-\(F\)-deletion

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms

68W20: Randomized algorithms

05C22: Signed and weighted graphs