Indexed by:
Abstract:
In this paper, we investigate the min-max correlation clustering problem with outliers, which is a combination of the min-max correlation clustering problem with the robust clustering. We first prove that the problem is NP-hard to obtain any finite approximation algorithm. Then we design an approximation algorithm based on LP-rounding technique and receive a bi-criteria guarantee.
Keyword:
Reprint Author's Address:
Email:
Source :
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2021
ISSN: 0302-9743
Year: 2021
Volume: 13135
Page: 668-675
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: