Subset feedback vertex set in chordal and split graphs
From MaRDI portal
Publication:5919404
DOI10.1007/978-3-030-17402-6_30zbMath1429.68198arXiv1901.02209MaRDI QIDQ5919404
Saket Saurabh, Geevarghese Philip, Prafullkumar Tale, Varun Rajan
Publication date: 6 February 2020
Published in: Algorithmica, Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1901.02209
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
68Q27: Parameterized complexity, tractability and kernelization