Parameterized algorithm for eternal vertex cover
type: Item
instance of: scholarly article
title: Parameterized algorithm for eternal vertex cover
zbMATH Open document ID: 1234.68150
author: Serge Gaspers
author: Petr A. Golovach
author: Dieter Kratsch
author: Saket Saurabh
author: Fedor V. Fomin
published in: Information Processing Letters
publication date: 2012-03-19T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6016061
zbMATH Keywords: graph algorithms
zbMATH Keywords: parameterized complexity
zbMATH Keywords: fixed parameter tractability
zbMATH Keywords: vertex cover
zbMATH Keywords: eternal vertex cover
MaRDI profile type: Publication
full work available at URL: j.ipl.2010.05.029
OpenAlex ID: W2125648129
Wikidata QID: Q60488635
cites work: On problems without polynomial kernels
cites work: Improved Parameterized Upper Bounds for Vertex Cover
cites work: Q4947393
cites work: Capacitated Domination and Covering: A Parameterized Perspective
cites work: Q4393480
cites work: Parameterized complexity of Vertex Cover variants
cites work: Q3059008
cites work: Improved Upper Bounds for Partial Vertex Cover
cites work: Enumerate and expand: Improved algorithms for connected vertex cover and tree cover
cites work: Short cycles make \(W\)-hard problems hard: FPT algorithms for \(W\)-hard problems in graphs with no short cycles
DOI: 10.1016/J.IPL.2010.05.029
Recommended article: Some algorithmic results for eternal vertex cover problem in graphs
Recommended article: Q5298902
Recommended article: Eternal connected vertex cover problem
Recommended article: Parameterized complexity of Vertex Cover variants
Recommended article: Deterministic Parameterized Connected Vertex Cover
Recommended article: Eternal vertex cover on bipartite graphs
Recommended article: Parameterized Power Vertex Cover
Recommended article: An improved fixed-parameter algorithm for vertex cover
Recommended article: Algorithms and Data Structures
description: scientific article; zbMATH DE number 6016061