A Constant-Factor Approximation for Weighted Bond Cover.

Eun Jung Kim Euiwoong Lee Dimitrios M. Thilikos

Published in: APPROX-RANDOM (2021)

Keyphrases

constant factor approximation
approximation algorithms
np hard
weighted sum
data sets
social networks
clustering algorithm
case study
special case
multi objective
closest string