Computing Maximum Cliques in $$B_2$$ -EPG Graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-319-68705-6_11 ◽

2017 ◽

pp. 140-152 ◽

Cited By ~ 1

Author(s):

Nicolas Bousquet ◽

Marc Heinrich

Keyword(s):

Maximum Cliques

Download Full-text

Enumerating maximum cliques in massive graphs

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2020.3036013 ◽

2020 ◽

pp. 1-1

Author(s):

Can Lu ◽

Jeffrey Xu Yu ◽

Hao Wei ◽

Yikai Zhang

Keyword(s):

Maximum Cliques ◽

Massive Graphs

Download Full-text

Determining maximum cliques for community detection in weighted sparse networks

Knowledge and Information Systems ◽

10.1007/s10115-021-01631-y ◽

2022 ◽

Author(s):

Swati Goswami ◽

Asit Kumar Das

Keyword(s):

Community Detection ◽

Maximum Cliques ◽

Sparse Networks

Download Full-text

The connection between polynomial optimization, maximum cliques and Turán densities

Discrete Applied Mathematics ◽

10.1016/j.dam.2017.03.014 ◽

2017 ◽

Vol 225 ◽

pp. 114-121 ◽

Cited By ~ 2

Author(s):

Biao Wu ◽

Yuejian Peng

Keyword(s):

Polynomial Optimization ◽

Maximum Cliques

Download Full-text

Finding Maximum Cliques on a Quantum Annealer

Proceedings of the Computing Frontiers Conference on ZZZ - CF'17 ◽

10.1145/3075564.3075575 ◽

2017 ◽

Cited By ~ 5

Author(s):

Guillaume Chapuis ◽

Hristo Djidjev ◽

Georg Hahn ◽

Guillaume Rizk

Keyword(s):

Maximum Cliques

Download Full-text

Algorithms for Finding Maximal and Maximum Cliques: A Survey

Advances in Intelligent Systems and Computing - Intelligent Systems Design and Applications ◽

10.1007/978-3-319-76348-4_72 ◽

2018 ◽

pp. 745-754 ◽

Cited By ~ 1

Author(s):

Faten Fakhfakh ◽

Mohamed Tounsi ◽

Mohamed Mosbah ◽

Ahmed Hadj Kacem

Keyword(s):

Maximum Cliques

Download Full-text

Optimal Protein Structure Alignment Using Maximum Cliques

Operations Research ◽

10.1287/opre.1040.0189 ◽

2005 ◽

Vol 53 (3) ◽

pp. 389-402 ◽

Cited By ~ 64

Author(s):

Dawn M. Strickland ◽

Earl Barnes ◽

Joel S. Sokol

Keyword(s):

Protein Structure ◽

Structure Alignment ◽

Protein Structure Alignment ◽

Maximum Cliques

Download Full-text

Connection between a class of polynomial optimization problems and maximum cliques of non-uniform hypergraphs

Journal of Combinatorial Optimization ◽

10.1007/s10878-014-9798-x ◽

2014 ◽

Vol 31 (2) ◽

pp. 881-892 ◽

Cited By ~ 2

Author(s):

Yanming Chang ◽

Yuejian Peng ◽

Yuping Yao

Keyword(s):

Optimization Problems ◽

Polynomial Optimization ◽

Maximum Cliques ◽

Uniform Hypergraphs ◽

Polynomial Optimization Problems

Download Full-text

How randomized search heuristics find maximum cliques in planar graphs

Proceedings of the 8th annual conference on Genetic and evolutionary computation - GECCO '06 ◽

10.1145/1143997.1144099 ◽

2006 ◽

Cited By ~ 12

Author(s):

Tobias Storch

Keyword(s):

Planar Graphs ◽

Randomized Search Heuristics ◽

Maximum Cliques ◽

Search Heuristics ◽

Randomized Search

Download Full-text

Generation of maximum independent sets of a bipartite graph and maximum cliques of a circular-arc graph

Journal of Algorithms ◽

10.1016/0196-6774(92)90012-2 ◽

1992 ◽

Vol 13 (1) ◽

pp. 161-174 ◽

Cited By ~ 11

Author(s):

Toshinobu Kashiwabara ◽

Sumio Masuda ◽

Kazuo Nakajima ◽

Toshio Fujisawa

Keyword(s):

Bipartite Graph ◽

Independent Sets ◽

Circular Arc ◽

Maximum Cliques

Download Full-text

Finding maximum cliques in circle graphs

Networks ◽

10.1002/net.3230110305 ◽

1981 ◽

Vol 11 (3) ◽

pp. 269-278 ◽

Cited By ~ 23

Author(s):

D. Rotem ◽

J. Urrutia

Keyword(s):

Circle Graphs ◽

Maximum Cliques

Download Full-text