Concepedia

An exact algorithm for the maximum clique problem

Randy Carraghan, Pãnos M. Pardalos

Operations Research Letters · 1990 · 518 citations · 7 references

DOI

Concepts

References

7

Algorithm 457: finding all cliques of an undirected graph

Coen Bron, Joep Kerbosch · Communications of the ACM · 1973 · 2.5K citations · Full text

, , +7

Finding a Maximum Independent Set

Robert E. Tarjan, Anthony E. Trojanowski · SIAM Journal on Computing · 1977 · 474 citations

, , +10

Finding a Maximum Clique in an Arbitrary Graph

Egon Balas, Chang Sung Yu · SIAM Journal on Computing · 1986 · 293 citations

, , +15

On the theory of graphs

P. Túrán · Colloquium Mathematicum · 1954 · 261 citations · Full text

, , +10

A branch and bound algorithm for the maximum clique problem

Luitpold Babel, G. Tinhofer · Mathematical Methods of Operations Research · 1990 · 58 citations

, , +10