maximum clique algorithm

David Hysom <[email protected]>
Newsgroups gmane.comp.mathematics.csc
Message-ID <[email protected]>
All,

I'm working on a bioinformatics problem, in the course of which I found 
I needed
an algorithm to enumerate all cliques in a series of graphs.  Since I 
couldn't find
any algorithm/implementation I liked, I designed an algorithm from 
scratch (computes
exact answer, not heuristic).  I later realized the algorithm is 
amenable to parallelization.

I've looked around the web a bit, and haven't found an algorithm that's 
similar to what
I came up with.  If any of you have expertise in this area to the extent 
that you can
judge the novelty of my design, please write and I'll furnish further 
details.

- thanks David Hysom
Center for Applied Scientific Computing (CASC)
Lawrence Livermore Nat. Lab.
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.