Parallelization of a branch-and-bound algorithm for the maximum weight clique problem

2021 ◽  
Vol 41 ◽  
pp. 100646
Author(s):  
Satoshi Shimizu ◽  
Kazuaki Yamaguchi ◽  
Sumio Masuda
Keyword(s):  
Branch And Bound ◽  
Branch And Bound Algorithm ◽  
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 Fast maximum weight clique extraction algorithm: Optimal tables for branch-and-bound

2017 ◽  
Vol 223 ◽  
pp. 120-134 ◽  
Author(s):  
Satoshi Shimizu ◽  
Kazuaki Yamaguchi ◽  
Toshiki Saitoh ◽  
Sumio Masuda
Keyword(s):  
Branch And Bound ◽  
Maximum Weight ◽  
Extraction Algorithm ◽  
Maximum Weight Clique
Sign in / Sign up

Export Citation Format

Share Document