SCCWalk: An efficient local search algorithm and its improvements for maximum weight clique problem
Yiyuan Wang, Shaowei Cai, Jiejiang Chen, Minghao Yin
Topics & Concepts
Clique problemComputer scienceAlgorithmHeuristicCliqueGeneralizationLocal search (optimization)Chordal graphMathematicsGraphTheoretical computer scienceCombinatorics1-planar graphArtificial intelligenceMathematical analysisComplexity and Algorithms in GraphsOptimization and Search ProblemsMachine Learning and Algorithms