Monte Carlo Clique Search

The Mathematica package Combinatorica can find maximum cliques in graphs; however it is very slow because the MaximumClique function performs an exhaustive search. Randomization with a Monte Carlo method accelerates the process at the cost of losing the guarantee that the solution is optimal.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.