Improved Approximations for Weighted and Unweighted Graph Problems

Marc Demange, Vangelis Th. Paschos. Improved Approximations for Weighted and Unweighted Graph Problems. Theory Comput. Syst., 38(6):763-787, 2005. [doi]

Abstract

Abstract is missing.