Improved Approximation Lower Bounds on Small Occurrence Optimization

Piotr Berman, Marek Karpinski. Improved Approximation Lower Bounds on Small Occurrence Optimization. Electronic Colloquium on Computational Complexity (ECCC), 10(008), 2003. [doi]

Abstract

Abstract is missing.