This work was supported by the Science and Technology Project of Hebei Education Department(No.BJK2023076);the National Natural Science Foundation of China(Nos.12101594,12001025,and 12131003);the Natural Science Foundation of Shandong Province of China(No.ZR2020MA029).
Min-max disagreements are an important generalization of the correlation clustering problem(CorCP).It can be defined as follows.Given a marked complete graph G=(V,E),each edge in the graph is marked by a positive labe...