Partial vertex cover on graphs of bounded degeneracy
type: Item
instance of: scholarly article
title: Partial vertex cover on graphs of bounded degeneracy
DOI: 10.1007/978-3-031-09574-0_18
author: Fahad Panolan
author: Hannane Yaghoubizade
publication date: 2022-11-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/2201.03876
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7615744
zbMATH Keywords: parameterized algorithms
zbMATH Keywords: partial vertex cover
zbMATH Keywords: bounded degeneracy
zbMATH Keywords: planar graphs
MaRDI profile type: Publication
OpenAlex ID: W4285209040
cites work: Linear time algorithms for finding a dominating set of fixed size in degenerated graphs
cites work: Implicit branching and parameterized partial cover problems
cites work: (Meta) Kernelization
cites work: Parameterized Algorithms
cites work: Subexponential algorithms for partial cover problems
cites work: Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms
cites work: Bidimensionality and Geometric Graphs
cites work: Kernelization
cites work: Parameterized Complexity for Domination Problems on Degenerate Graphs
cites work: Parameterized complexity of Vertex Cover variants
cites work: Improved Upper Bounds for Partial Vertex Cover
cites work: Lossy kernelization
cites work: Q4231923
description: scientific article; zbMATH DE number 7615744