Extension of Vertex Cover and Independent Set in some classes of graphs
type: Item
instance of: scholarly article
title: Extension of Vertex Cover and Independent Set in some classes of graphs
DOI: 10.1007/978-3-030-17402-6_11
author: Katrin Casel
author: Henning Fernau
author: Mehdi Khosravian Ghadikoalei
author: Jérôme Monnot
author: Florian Sikora
publication date: 2020-02-06T00:00:00Z
full work available at URL: https://arxiv.org/abs/1810.04629
full work available at URL: https://basepub.dauphine.fr/handle/123456789/19243
Mathematics Subject Classification ID: 68Wxx
zbMATH DE Number: 7163781
zbMATH Keywords: extension problems
zbMATH Keywords: special graph classes
zbMATH Keywords: approximation algorithms
zbMATH Keywords: NP-completeness
MaRDI profile type: Publication
OpenAlex ID: W2946599908
description: scientific article