Generalized Pseudoforest Deletion: Algorithms and Uniform Kernel

DOI10.1137/16M1100794zbMath1384.05148MaRDI QIDQ4637327

Saket Saurabh, Geevarghese Philip, Ashutosh Rai

Publication date: 18 April 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

parameterized complexity; protrusions; generalization of feedback vertex set; uniform kernels

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W40: Analysis of algorithms

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

05C85: Graph algorithms (graph-theoretic aspects)