A new upper bound for the maximum weight clique problem

2018 ◽  
Vol 270 (1) ◽  
pp. 66-77 ◽  
Author(s):  
Chu-Min Li ◽  
Yanli Liu ◽  
Hua Jiang ◽  
Felip Manyà ◽  
Yu Li
Keyword(s):  
Upper Bound ◽  
Maximum Weight ◽  
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

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

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
Sign in / Sign up

Export Citation Format

Share Document