A Complementary Pivoting Approach to the Maximum Weight Clique Problem

SIAM Journal on Optimization ◽

10.1137/s1052623400381413 ◽

2002 ◽

Vol 12 (4) ◽

pp. 928-948 ◽

Author(s):

Alessio Massaro ◽

Marcello Pelillo ◽

Immanuel M. Bomze

Keyword(s):

Maximum Weight ◽

Complementary Pivoting ◽

Maximum Weight Clique ◽

Download Full-text

A New DNA-Based Approach to Solve the Maximum Weight Clique Problem

Computational Intelligence and Bioinformatics - Lecture Notes in Computer Science ◽

10.1007/11816102_35 ◽

2006 ◽

pp. 320-327 ◽

Author(s):

Aili Han ◽

Daming Zhu

Keyword(s):

Maximum Weight ◽

Maximum Weight Clique ◽

Download Full-text

Grenade Explosion Method for Maximum Weight Clique Problem

Communications in Computer and Information Science - Contemporary Computing ◽

10.1007/978-3-642-32129-0_8 ◽

2012 ◽

pp. 20-27

Author(s):

Manohar Pallantla ◽

Alok Singh

Keyword(s):

Maximum Weight ◽

Explosion Method ◽

Maximum Weight Clique ◽

Download Full-text

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

Artificial Intelligence ◽

10.1016/j.artint.2019.103230 ◽

2020 ◽

Vol 280 ◽

pp. 103230 ◽

Author(s):

Yiyuan Wang ◽

Shaowei Cai ◽

Jiejiang Chen ◽

Minghao Yin

Keyword(s):

Local Search ◽

Search Algorithm ◽

Local Search Algorithm ◽

Maximum Weight ◽

Maximum Weight Clique ◽

Download Full-text

Clustered maximum weight clique problem: Algorithms and empirical analysis

Computers & Operations Research ◽

10.1016/j.cor.2017.04.002 ◽

2017 ◽

Vol 85 ◽

pp. 113-128 ◽

Author(s):

Krishna Teja Malladi ◽

Snezana Mitrovic-Minic ◽

Abraham P. Punnen

Keyword(s):

Empirical Analysis ◽

Maximum Weight ◽

Maximum Weight Clique ◽

Download Full-text

On graphs with polynomially solvable maximum-weight clique problem

Networks ◽

10.1002/net.3230190206 ◽

1989 ◽

Vol 19 (2) ◽

pp. 247-253 ◽

Author(s):

Egon Balas ◽

Chang Sung Yu

Keyword(s):

Maximum Weight ◽

Polynomially Solvable ◽

Maximum Weight Clique ◽

Download Full-text

A Parallel Ant Colony Optimization for the Maximum-Weight Clique Problem

2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) ◽

10.1109/ipdpsw.2016.111 ◽

2016 ◽

Author(s):

Didier El Baz ◽

Mhand Hifi ◽

Lei Wu ◽

Xiaochuan Shi

Keyword(s):

Ant Colony Optimization ◽

Maximum Weight ◽

Maximum Weight Clique ◽

Download Full-text

Molecular beacon computing model for maximum weight clique problem

Mathematics and Computers in Simulation ◽

10.1016/j.matcom.2017.02.003 ◽

2018 ◽

Vol 151 ◽

pp. 147-155 ◽

Author(s):

Zhixiang Yin ◽

Jianzhong Cui ◽

Chen Zhen

Keyword(s):

Molecular Beacon ◽

Maximum Weight ◽

Computing Model ◽

Maximum Weight Clique ◽

Download Full-text

Multi-neighborhood tabu search for the maximum weight clique problem

Annals of Operations Research ◽

10.1007/s10479-012-1124-3 ◽

2012 ◽

Vol 196 (1) ◽

pp. 611-634 ◽

Author(s):

Qinghua Wu ◽

Jin-Kao Hao ◽

Fred Glover

Keyword(s):

Tabu Search ◽

Maximum Weight ◽

Maximum Weight Clique ◽

Download Full-text

A CPU-GPU local search heuristic for the maximum weight clique problem on massive graphs

Computers & Operations Research ◽

10.1016/j.cor.2017.09.023 ◽

2018 ◽

Vol 90 ◽

pp. 232-248 ◽

Author(s):

Bruno Nogueira ◽

Rian G.S. Pinheiro

Keyword(s):

Local Search ◽

Maximum Weight ◽

Search Heuristic ◽

Local Search Heuristic ◽

Massive Graphs ◽

Maximum Weight Clique ◽

Download Full-text

A fast algorithm for the maximum weight clique problem

Computing ◽

10.1007/bf02243394 ◽

1994 ◽

Vol 52 (1) ◽

pp. 31-38 ◽

Author(s):

L. Babel

Keyword(s):

Fast Algorithm ◽

Maximum Weight ◽

Maximum Weight Clique ◽

Download Full-text