Approximation of knapsack problems with conflict and forcing graphs

Ulrich Pferschy, Joachim Schauer. Approximation of knapsack problems with conflict and forcing graphs. J. Comb. Optim., 33(4):1300-1323, 2017. [doi]

Abstract

Abstract is missing.