A kernel of order \(2k - c\) for Vertex Cover
type: Item
instance of: scholarly article
title: A kernel of order \(2k - c\) for Vertex Cover
zbMATH Open document ID: 1223.05242
author: Arezou Soleimanfallah
author: A. Yeo
published in: Discrete Mathematics
publication date: 2011-05-10T00:00:00Z
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5886376
zbMATH Keywords: fixed parameter tractable
zbMATH Keywords: kernel
zbMATH Keywords: vertex cover
MaRDI profile type: Publication
full work available at URL: j.disc.2011.02.014
OpenAlex ID: W1605363403
cites work: Q3941433
cites work: Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size
cites work: Vertex cover: Further observations and further improvements
cites work: Crown reductions for the minimum weighted vertex cover problem
cites work: Q4393480
cites work: Paths, Trees, and Flowers
cites work: On the Complexity of Timetable and Multicommodity Flow Problems
cites work: Q4828904
cites work: Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
cites work: Vertex packings: Structural properties and algorithms
cites work: Q5710169
DOI: 10.1016/J.DISC.2011.02.014
description: scientific article; zbMATH DE number 5886376