Covering small independent sets and separators with applications to parameterized algorithms

MaRDI QIDQ6829550zbMATH OpenFDO

Authors Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Roohani Sharma, Meirav Zehavi

Publication date 15 March 2018

Full work available at URL http://dl.acm.org/citation.cfm?id=3175481

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Analysis of algorithms (68W40) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Covering small independent sets and separators with applications to parameterized algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6829550)