On the complexity of the upper \(r\)-tolerant edge cover problem
type: Item
instance of: scholarly article
title: On the complexity of the upper \(r\)-tolerant edge cover problem
DOI: 10.1007/978-3-030-57852-7_3
author: Ararat Harutyunyan
author: Mehdi Khosravian Ghadikolaei
author: Nikolaos Melissinos
author: Jérôme Monnot
author: Aris Pagourtzis
publication date: 2021-03-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7316481
zbMATH Keywords: upper edge cover
zbMATH Keywords: matching
zbMATH Keywords: NP-completeness
zbMATH Keywords: approximability
MaRDI profile type: Publication
full work available at URL: 978-3-030-57852-7 3
OpenAlex ID: W3082332651
cites work: Q2772704
cites work: Test collection based evaluation of information retrieval systems
description: scientific article; zbMATH DE number 7316481