Subexponential algorithms for partial cover problems
type: Item
instance of: scholarly article
zbMATH Open document ID: 1248.68215
author: Fedor V. Fomin
author: Daniel Lokshtanov
author: Venkatesh Raman
author: Saket Saurabh
publication date: 2012-10-24T00:00:00Z
full work available at URL: frontdoor 8f12.html
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6098227
zbMATH Keywords: partial cover problems
zbMATH Keywords: parameterized complexity
zbMATH Keywords: subexponential time algorithms
zbMATH Keywords: irrelevant vertex technique
MaRDI profile type: Publication
OpenAlex ID: W1589076819
DOI: 10.4230/LIPICS.FSTTCS.2009.2318
title: Subexponential algorithms for partial cover problems
description: scientific article; zbMATH DE number 6098227