...
机译:Approximation Algorithms for the Capacitated Min–Max Correlation Clustering Problem
Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190,P. R. China;
College of Statistics and Data Science, Beijing University of Technology, Beijing 100124,P. R. China;
Institute for Applied Optimization, School of Artificial Intelligence and Big Data, Hefei University, Hefei 230000,P. R. ChinaShenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055,P. R. China||Guangxi Key Laboratory of Cryptography and Information Security, Guilin 541004,P. R. China;
Capacitated clustering; min–max correlation clustering; integrality gap; approximation algorithm;