LP-based dual bounds for the maximum quasi-clique problem

Discrete Applied Mathematics ◽

10.1016/j.dam.2020.02.003 ◽

2020 ◽

Author(s):

Fabrizio Marinelli ◽

Andrea Pizzuti ◽

Fabrizio Rossi

Keyword(s):

Dual Bounds ◽

Download Full-text

Improved genetic algorithm for maximum clique problem

Journal of Computer Applications ◽

10.3724/sp.j.1087.2008.03072 ◽

2009 ◽

Vol 28 (12) ◽

pp. 3072-3073

Author(s):

Dong-hui WU ◽

Liang MA

Keyword(s):

Genetic Algorithm ◽

Maximum Clique ◽

Maximum Clique Problem ◽

Improved Genetic Algorithm ◽

Download Full-text

Monte-Carlo Dual Bounds for Finite Horizon Zero-Sum Games

SSRN Electronic Journal ◽

10.2139/ssrn.2661205 ◽

2015 ◽

Author(s):

Mark S. Joshi ◽

Dan Zhu

Keyword(s):

Monte Carlo ◽

Finite Horizon ◽

Zero Sum Games ◽

Zero Sum ◽

Download Full-text

Experiments with Declarative Modeling of Maximum Clique Problem Using Solvers Supported by MiniZinc

2020 24th International Conference on System Theory, Control and Computing (ICSTCC) ◽

10.1109/icstcc50638.2020.9259673 ◽

2020 ◽

Author(s):

Ionut Muraretu ◽

Costin Badica

Keyword(s):

Maximum Clique ◽

Maximum Clique Problem ◽

Declarative Modeling ◽

Download Full-text

New method to the solution of maximum clique problem: mean-field approximation algorithm and its experimentation

Proceedings of IEEE International Conference on Systems, Man and Cybernetics ◽

10.1109/icsmc.1994.400199 ◽

2002 ◽

Author(s):

Jijun Wu ◽

T. Harada ◽

T. Fukao

Keyword(s):

Approximation Algorithm ◽

Maximum Clique ◽

Field Approximation ◽

Mean Field Approximation ◽

Maximum Clique Problem ◽

Download Full-text

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

An effective local search for the maximum clique problem

Information Processing Letters ◽

10.1016/j.ipl.2005.05.010 ◽

2005 ◽

Vol 95 (5) ◽

pp. 503-511 ◽

Author(s):

Kengo Katayama ◽

Akihiro Hamamoto ◽

Hiroyuki Narihisa

Keyword(s):

Local Search ◽

Maximum Clique ◽

Maximum Clique Problem ◽

Download Full-text

Implementation of Grover’s Algorithm to Solve the Maximum Clique Problem

10.1109/isvlsi51109.2021.00087 ◽

2021 ◽

Author(s):

A. Haverly ◽

S. Lopez

Keyword(s):

Maximum Clique ◽

Maximum Clique Problem ◽

Grover’S Algorithm ◽

Grover's Algorithm ◽

Download Full-text

A novel computing model of the maximum clique problem based on circular DNA

Science China Information Sciences ◽

10.1007/s11432-010-4009-6 ◽

2010 ◽

Vol 53 (7) ◽

pp. 1409-1416 ◽

Author(s):

Jing Yang ◽

Cheng Zhang ◽

Jin Xu ◽

XiangRong Liu ◽

XiaoLi Qiang

Keyword(s):

Maximum Clique ◽

Maximum Clique Problem ◽

Circular Dna ◽

Computing Model ◽

Download Full-text

Combining Graph Structure Exploitation and Propositional Reasoning for the Maximum Clique Problem

2010 22nd IEEE International Conference on Tools with Artificial Intelligence ◽

10.1109/ictai.2010.57 ◽

2010 ◽

Author(s):

Chu-Min Li ◽

Zhe Quan

Keyword(s):

Maximum Clique ◽

Maximum Clique Problem ◽

Graph Structure ◽

Download Full-text

Modifications of discrete Hopfield neural optimization in maximum clique problem

Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290) ◽

10.1109/ijcnn.2002.1005460 ◽

2003 ◽

Author(s):

Doosung Hwang ◽

F. Fotouhi

Keyword(s):

Maximum Clique ◽

Maximum Clique Problem ◽

Neural Optimization ◽

Download Full-text