SCCWalk: An efficient local search algorithm and its improvements for maximum weight clique problem

Wang, YY; Cai, SW; Chen, JJ; Yin, MH

Wang, YY; Yin, MH (corresponding author), Northeast Normal Univ, Sch Comp Sci & Informat Technol, Changchun, Peoples R China.; Cai, SW (corresponding author), Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing, Peoples R China.; Wang, YY; Yin, MH (corresponding author), Northeast Normal Univ, Key Lab Appl Stat MOE, Changchun, Peoples R China.; Cai, SW (corresponding author), Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing, Peoples R China.

ARTIFICIAL INTELLIGENCE, 2020; 280 ():

Abstract

The maximum weight clique problem (MWCP) is an important generalization of the maximum clique problem with wide applications. In this study, we develo......

Full Text Link