Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

Approximation algorithms for the test cover problem

200392 citationsJournal Articlegreen Open Access

Authors

K.M.J. de Bontridder · Siemens (Netherlands)

B.V. Halld�rsson

M.M. Halld�rsson · University of Iceland

C.A.J. Hurkens · Eindhoven University of Technology

Jan Karel Lenstra · Eindhoven University of Technology

Leen Stougie · Eindhoven University of Technology

Topics & Keywords

Complexity and Algorithms in Graphs Advanced Graph Theory Research Optimization and Search Problems

Publication Details

Published in: Mathematical Programming

Volume 98, Issue 1-3, pp. 477-491

DOI: 10.1007/s10107-003-0414-6

Field-Weighted Citation Impact: 5.86

Approximation algorithms for the test cover problem | Researchclopedia