A Maximum Weight Clique Algorithm For Dense Circle Graphs With Many Shared Endpoints

Journal of Graph Algorithms and Applications ◽

10.7155/jgaa.00428 ◽

2017 ◽

Vol 21 (4) ◽

pp. 547-554

Author(s):

Max Ward ◽

Andrew Gozzard ◽

Amitava Datta

Keyword(s):

Maximum Weight ◽

Circle Graphs ◽

Clique Algorithm ◽

Dense Circle ◽

Maximum Weight Clique

Download Full-text

On Importance of a Special Sorting in the Maximum-Weight Clique Algorithm Based on Colour Classes

Communications in Computer and Information Science - Modelling, Computation and Optimization in Information Systems and Management Sciences ◽

10.1007/978-3-540-87477-5_18 ◽

2008 ◽

pp. 165-174 ◽

Author(s):

Deniss Kumlander

Keyword(s):

Maximum Weight ◽

Clique Algorithm ◽

Colour Classes ◽

Maximum Weight Clique

Download Full-text

An O(n log n + m log log n) maximum weight clique algorithm for circular-arc graphs

Information Processing Letters ◽

10.1016/0020-0190(89)90220-2 ◽

1989 ◽

Vol 31 (3) ◽

pp. 129-134 ◽

Author(s):

Wei-Kuan Shih ◽

Wen-Lian Hsu

Keyword(s):

Maximum Weight ◽

Circular Arc ◽

Clique Algorithm ◽

Circular Arc Graphs ◽

Maximum Weight Clique

Download Full-text

Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs

SIAM Journal on Computing ◽

10.1137/0214018 ◽

1985 ◽

Vol 14 (1) ◽

pp. 224-231 ◽

Author(s):

Wen-Lian Hsu

Keyword(s):

Maximum Weight ◽

Circle Graphs ◽

Circular Arc ◽

Circular Arc Graphs ◽

Maximum Weight Clique

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

A parallel algorithm for finding a maximum weight clique of an interval graph

Parallel Computing ◽

10.1016/0167-8191(90)90152-y ◽

1990 ◽

Vol 13 (2) ◽

pp. 253-256 ◽

Author(s):

Chii-Huah Shyu

Keyword(s):

Parallel Algorithm ◽

Interval Graph ◽

Maximum Weight ◽

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

Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs

Information Processing Letters ◽

10.1016/0020-0190(92)90114-b ◽

1992 ◽

Vol 43 (6) ◽

pp. 293-295 ◽

Author(s):

Maw-Shang Chang ◽

Fu-Hsing Wang

Keyword(s):

Independent Set ◽

Efficient Algorithms ◽

Maximum Weight ◽

Permutation Graphs ◽

Maximum Weight Independent Set ◽

Maximum Weight Clique

Download Full-text