Boost C++ Libraries: Ticket #693: Add clique detection algorithms DFMax, Bron-Kerbosch https://svn.boost.org/trac10/ticket/693 <pre class="wiki">C++ sources are already available at ftp://dimacs.rutgers.edu/pub/challenge/graph/solvers/ @ARTICLE{bk73, author = {C. Bron and J. Kerbosch}, title = {{F}inding all cliques of an undirected graph}, journal = {Communications of the ACM}, year = {1973}, volume = {16}, pages = {575--577}, owner = {wegner@users.sf.net}, groupsearch = {0}, url = {http://www.netlib.org/tomspdf/457.pdf}, } @MISC{aj88, author = {D. Applegate and D. S. Johnson}, title = {dfmax.c [{C} program, {O}nline], available at ftp://dimacs.rutgers.edu/pub/challenge/graph/solvers}, year = {1988}, owner = {wegner@users.sf.net}, url = {ftp://dimacs.rutgers.edu/pub/challenge/graph/solvers/dfmax. c}, } </pre> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/693 Trac 1.4.3 wegner Sat, 29 Jul 2006 19:29:25 GMT <link>https://svn.boost.org/trac10/ticket/693#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/693#comment:1</guid> <description> <pre class="wiki">Logged In: YES user_id=169818 see also GPL sources at http://www.python.net/crew/dalke/clique/ </pre> </description> <category>Ticket</category> </item> <item> <dc:creator>Andrew Sutton</dc:creator> <pubDate>Thu, 12 Jul 2007 10:44:42 GMT</pubDate> <title>owner, status changed; severity set https://svn.boost.org/trac10/ticket/693#comment:2 https://svn.boost.org/trac10/ticket/693#comment:2 <ul> <li><strong>owner</strong> changed from <span class="trac-author">jsiek</span> to <span class="trac-author">Andrew Sutton</span> </li> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">new</span> </li> <li><strong>severity</strong> → <span class="trac-field-new">Not Applicable</span> </li> </ul> <p> I had proposed to implement this as part of my SoC proposal, so I'm reassigning this to myself. </p> Ticket Andrew Sutton Tue, 21 Aug 2007 04:22:06 GMT status changed https://svn.boost.org/trac10/ticket/693#comment:3 https://svn.boost.org/trac10/ticket/693#comment:3 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> </ul> Ticket Jeremiah Willcock Tue, 07 Apr 2009 16:53:36 GMT <link>https://svn.boost.org/trac10/ticket/693#comment:4 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/693#comment:4</guid> <description> <p> Is this task done now? It appears so. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Andrew Sutton</dc:creator> <pubDate>Tue, 07 Apr 2009 18:19:24 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/693#comment:5 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/693#comment:5</guid> <description> <p> The algorithm is in trunk, but has not been prepped for release. This is part of the suite of commits from SoC 2007. We can probably close this. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Jeremiah Willcock</dc:creator> <pubDate>Tue, 07 Apr 2009 18:43:57 GMT</pubDate> <title>status, resolution changed https://svn.boost.org/trac10/ticket/693#comment:6 https://svn.boost.org/trac10/ticket/693#comment:6 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> <span class="trac-field-old">None</span> → <span class="trac-field-new">fixed</span> </li> </ul> <p> Closed as requested by last comment. </p> Ticket