Linear Time Parameterized Algorithms for Subset Feedback Vertex Set
From MaRDI portal
Publication:3448850
DOI10.1007/978-3-662-47672-7_76zbMath1440.68138MaRDI QIDQ3448850
M. S. Ramanujan, Saket Saurabh, Daniel Lokshtanov
Publication date: 27 October 2015
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: http://wrap.warwick.ac.uk/101481/1/WRAP-linear-time-parameterized-algorithms-Lokshtanov-2018.pdf
68W40: Analysis of algorithms
05C83: Graph minors
05C85: Graph algorithms (graph-theoretic aspects)
68W20: Randomized algorithms
68Q27: Parameterized complexity, tractability and kernelization