Parameterizing above Guaranteed Values: MaxSat and MaxCut

Meena Mahajan, Venkatesh Raman. Parameterizing above Guaranteed Values: MaxSat and MaxCut. J. Algorithms, 31(2):335-354, 1999.

Abstract

Abstract is missing.