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.