[boost] [Boost-bugs] [ boost-Feature Requests-1530988 ] Add clique detection algorithms DFMax, Bron-Kerbosch

From: SourceForge.net (noreply_at_[hidden])
Date: 2006-07-29 15:20:32

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_at_[hidden]},
  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_at_[hidden]},
  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_at_[hidden]
https://lists.sourceforge.net/lists/listinfo/boost-bugs