Feature Requests item #1530988, was opened at 2006-07-29 21:20 Message generated for change (Tracker Item Submitted) made by Item Submitter You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=357586&aid=1530988&group_id=7586 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: graph Group: None Status: Open Resolution: None Priority: 5 Submitted By: Joerg Kurt Wegner (wegner) Assigned to: Jeremy Siek (jsiek) Summary: Add clique detection algorithms DFMax, Bron-Kerbosch Initial Comment: 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}, } ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=357586&aid=1530988&group_id=7586 ------------------------------------------------------------------------- Take Surveys. Earn Cash. Influence the Future of IT Join SourceForge.net's Techsay panel and you'll get the chance to share your opinions on IT & business topics through brief surveys -- and earn cash http://www.techsay.com/default.php?page=join.php&p=sourceforge&CID=DEVDEV _______________________________________________ Boost-bugs mailing list Boost-bugs@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/boost-bugs