In computer science, the clique problem is any of a number of computational problems of finding cliques (subsets of vertices, all adjacent to each… (More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2007

Highly Cited

2007

- J. Jeffry Howbert, Jacki Roberts
- 2007

Description Given an undirected graph G = ( V, E ), a clique S is a subset of V such that for any two elements u, v ∈ S, ( u, v… (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

A new algorithm for finding a maximum clique in an undirected graph is described. An approximate coloring algorithm has been… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Holger H. Hoos, Wayne J. Pullan
- J. Artif. Intell. Res.
- 2006

In this paper, we introduce DLS-MC, a new stochastic local search algorithm for the maximum clique problem. DLS-MC alternates… (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Qingfu Zhang, Jianyong Sun, Edward P. K. Tsang
- IEEE Transactions on Evolutionary Computation
- 2005

Estimation of distribution algorithms sample new solutions (offspring) from a probability model which characterizes the… (More)

Is this relevant?

2003

2003

- Jean-Charles Régin
- CP
- 2003

This paper aims to show that Constraint Programming can be an efficient technique to solve a well-known combinatorial… (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- Roberto Battiti, Marco Protasi
- Algorithmica
- 2001

A new Reactive Local Search (\RLS ) algorithm is proposed for the solution of the Maximum-Clique problem. \RLS is based on local… (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- James Abello, Panos M. Pardalos, Mauricio G. C. Resende
- External Memory Algorithms
- 1998

We present an approach for clique and quasi-clique computations in very large multi-digraphs. We discuss graph decomposition… (More)

Is this relevant?

Review

1994

Review

1994

- Panos M. Pardalos, Jue Xue
- J. Global Optimization
- 1994

In this paper we present a survey of results concerning algorithms, complexity, and applications of the maximum clique problem… (More)

Is this relevant?

Highly Cited

1993

Highly Cited

1993

- Michel Gendreau, Patrick Soriano, Louis Salvail
- Annals OR
- 1993

We describe two variants of a tabu search heuristic, a deterministic one and a probabilistic one, for the maximum clique problem… (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- Panos M. Pardalos, Gregory P. Rodgers
- Computers & OR
- 1990

A method to solve the maximum clique problem based on an unconstmin~ quadratic zero-one programming fo~ulation is presented. A… (More)

Is this relevant?