Wu, Xinyu; Zhou, Yi; Hao, Jin-Kao; Fu, Zhang-Hua - 2023
paper, we present a novel partition-and-merge algorithm for effectively solving this problem in large graphs. The algorithm … procedure ends, the algorithm terminates and reports the final solution for the input graph.We assess the algorithm on a wide … range of benchmark instances, showing that the algorithm outperforms the winners of DIMACS and PACE challenges on large …