Stability of Approximation Algorithms and the Knapsack Problem

Juraj Hromkovic. Stability of Approximation Algorithms and the Knapsack Problem. In Juhani Karhumäki, Hermann A. Maurer, Gheorghe Paun, Grzegorz Rozenberg, editors, Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa. pages 238-249, Springer, 1999.

Abstract

Abstract is missing.