Re: Bron-Kerbosh algorithm for clique detection

On Jan 30, 8:49 am, "arne.mul...@xxxxxxxxx" <arne.mul...@xxxxxxxxx>
wrote:
Dear All,

I'm new to this group and I'm not really sure whether this is the
right place to ask - so please let me know if this is off topic ... .

I'm looking for an implementation of the Bron-Kerbosh algorithm for
clique detection in graphs, preferably in C. Any hints are very
welcome.

thanks in advance,
+kind regards

Java versions:
http://www.jgrapht.org/javadoc/org/jgrapht/alg/BronKerboschCliqueFinder.html
http://joelib.sourceforge.net/wiki/index.php/Bron-Kerbosch

It's ACM algorithm 457:
http://portal.acm.org/citation.cfm?id=362367&dl=ACM&coll=portal

This link looks promising:
http://www.krugle.com/examples/keywords/clique-algorithm.html

I just did a google search and looked at the first 3 pages. I had
never heard of this algorithm before.

.

Relevant Pages

  • Re: Gabow Strongly Connected Component Algorithm
    ... by a google search, if you don't want to help, just delete. ... using it commercially requires permission). ... I have has graph algorithm book for C, and it is on pages 197-206. ...
    (comp.programming)
  • Re: Binary sqrt
    ... "AlanGLLoyd" skrev i melding ... >>It's likely much faster to use Newton's algorithm. ... A google search ...
    (comp.lang.pascal.delphi.misc)
  • Re: stacking algorithm
    ... > I figure this has to be a pretty common problem. ... I did a google search ... Can anyone suggest an algorithm which is ... Prev by Date: ...
    (comp.programming)
  • Re: JSH: Issue is real
    ... people can attack Google search results as well. ... Math people THEN say that Google search results are meaningless. ... algorithm works but it was not as efficient as existing algorithms. ... P.S. Tim's original post in the thread referred to above is exactly the ...
    (sci.math)
  • Re: can someone (expert) write up high level description for combo algorithm "rref,gaussian-elim
    ... algorithm "rref,gaussian-elimination,lu decomposition in one go". ... a google search on "gaussian elimination" ... turns up, as the very first hit, ... A search on "Numerical Recipes" turns up as thbe first ...
    (sci.math)