Grenade Explosion Method for Maximum Weight Clique Problem

2012 ◽  
pp. 20-27
Author(s):  
Manohar Pallantla ◽  
Alok Singh
Keyword(s):  
Maximum Weight ◽  
Explosion Method ◽  
Maximum Weight Clique ◽  
Clique Problem

scholarly journals A Complementary Pivoting Approach to the Maximum Weight Clique Problem

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 ◽  
Clique Problem

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

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 ◽  
Clique Problem

Clustered maximum weight clique problem: Algorithms and empirical analysis

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 ◽  
Clique Problem

On graphs with polynomially solvable maximum-weight clique problem

Networks ◽  
1989 ◽  
Vol 19 (2) ◽  
pp. 247-253 ◽  
Author(s):  
Egon Balas ◽  
Chang Sung Yu
Keyword(s):  
Maximum Weight ◽  
Polynomially Solvable ◽  
Maximum Weight Clique ◽  
Clique Problem

Molecular beacon computing model for maximum weight clique problem

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 ◽  
Clique Problem

scholarly journals Multi-neighborhood tabu search for the maximum weight clique problem

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 ◽  
Clique Problem

A fast algorithm for the maximum weight clique problem

Computing ◽  
1994 ◽  
Vol 52 (1) ◽  
pp. 31-38 ◽  
Author(s):  
L. Babel
Keyword(s):  
Fast Algorithm ◽  
Maximum Weight ◽  
Maximum Weight Clique ◽  
Clique Problem
Sign in / Sign up

Export Citation Format

Share Document