Rankings
Publications
Search Publications
Cited-by Search
Sources
Publishers
Scholars
Scholars
Top Cited Scholars
Organizations
About
Scilit
About Us
Advisory Board
Data Sources
Career
Support / Contact
User Guide
Publisher User
Search Function
Rankings Function
API Resource
Scilit Knowledge
Metrics
Scilit Recognitions
Publications Classification
Media
News
Blog
Login
Register
Home
Publications
Approximation algorithms for the test cover problem
Home
Publications
Approximation algorithms for the test cover problem
Approximation algorithms for the test cover problem
Authors:
KB
K.M.J. De Bontridder
K.M.J. De Bontridder
CH
C.A.J. Hurkens
C.A.J. Hurkens
JL
J.K. Lenstra
J.K. Lenstra
RR
R. Ravi
R. Ravi
LS
L. Stougie
L. Stougie
BH
B.V. Halldórsson
B.V. Halldórsson
MH
M.M. Halldórsson
M.M. Halldórsson
Article Alert
Citation Alert
Add to Library
Cite
Download
Share
Download
Download PDF
Download
Publisher website
Google Scholar
7 May 2003
journal article
research article
Published by
Springer Nature
in
Mathematical Programming
Vol. 98
(1-3)
,
477-491
DOI:
10.1007/s10107-003-0414-6
Abstract
No abstract available
Keywords
TEST COVER
SET COVERING
PATH PACKING
GREEDY ALGORITHM
LOCAL SEARCH
COMPUTATIONAL COMPLEXITY
PERFORMANCE GUARANTEE
Cited
Cited by 98 articles
Scroll to top