scientific article
From MaRDI portal
Publication:2957874
DOI10.4230/LIPIcs.STACS.2013.92zbMath1354.68120arXiv1210.0257MaRDI QIDQ2957874
Dimitrios M. Thilikos, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh
Publication date: 30 January 2017
Full work available at URL: https://arxiv.org/abs/1210.0257
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph minors (05C83) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (9)
Characterising bounded expansion by neighbourhood complexity ⋮ On kernelization and approximation for the vector connectivity problem ⋮ A linear kernel for planar red-blue dominating set ⋮ On complexities of minus domination ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Lossy Kernels for Connected Dominating Set on Sparse Graphs ⋮ Lossy Kernels for Connected Dominating Set on Sparse Graphs ⋮ On Complexities of Minus Domination
This page was built for publication:
