Approximation algorithms for the test cover problem
type: Item
title: Approximation algorithms for the test cover problem
zbMATH Open document ID: 1160.90646
publication date: 2004-03-11T00:00:00Z
full work available at URL: https://ir.cwi.nl/pub/18037
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90B40
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 2055200
zbMATH Keywords: test cover problem
zbMATH Keywords: greedy algorithm
zbMATH Keywords: local search
zbMATH Keywords: approximation algorithm
instance of: scholarly article
author: Koen Margerite Jozef De Bontridder
author: Magnús M. Halldórsson
author: Cor Hurkens
author: Jan Karel Lenstra
author: R. Ravi
author: L. Stougie
author: Bjarni V. Halldórsson
published in: Mathematical Programming. Series A. Series B
MaRDI profile type: Publication
OpenAlex ID: W2168924128
DOI: 10.1007/S10107-003-0414-6
description: scientific article; zbMATH DE number 2055200