On-Line and Off-Line Approximation Algorithms for Vector Covering Problems

• 1 May 1998
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 21  (1) , 104-118
• https://doi.org/10.1007/pl00009203

Abstract

Keywords

• KEY WORDS. APPROXIMATION ALGORITHM
• WORST CASE RATIO
• COMPETITIVE ANALYSIS
• ON-LINE ALGORITHM
• PACKING PROBLEM
• COVERING PROBLEM.