[algogeeks] Re: solution to maximal clique problem

2007-04-08 Thread dor
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,

[algogeeks] Re: solution to maximal clique problem

2007-04-05 Thread kevin
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