Extension and its price for the Connected Vertex Cover problem
type: Item
instance of: scholarly article
title: Extension and its price for the Connected Vertex Cover problem
DOI: 10.1007/978-3-030-25005-8_26
author: Mehdi Khosravian Ghadikoalei
author: Nikolaos Melissinos
author: Jérôme Monnot
author: Aris Pagourtzis
publication date: 2020-02-25T00:00:00Z
Mathematics Subject Classification ID: 68Rxx
Mathematics Subject Classification ID: 68Wxx
zbMATH DE Number: 7173541
zbMATH Keywords: extension problems
zbMATH Keywords: connected vertex cover
zbMATH Keywords: upper connected vertex cover
zbMATH Keywords: price of extension
zbMATH Keywords: special graph classes
zbMATH Keywords: approximation algorithms
zbMATH Keywords: NP-completeness
MaRDI profile type: MaRDI publication profile
full work available at URL: 978-3-030-25005-8 26
OpenAlex ID: W2961777252
description: scientific article; zbMATH DE number 7173541