Do you mean maximal clique (a clique not contained in any other
clique) or maximum clique (a clique of maximum size)?
On Mar 24, 1:20 am, "Raja simman" <[EMAIL PROTECTED]> wrote:
> Hi all,
> I'm trying to solve a problem involving maximal clique. If there is a
> better solution than brute force,
Hi Raja,
There is an algorithm in SIAM Journal of Computing, vol. 6, no. 3,
1977 "A New Algorithm for Generating All the Maximal Independent
Sets". Finding maximal cliques is equivalent to finding maximal
independent sets from a graph with all egdes replaced by non-edges and
vice versa.
If you d