Type:

Other

Description:

The Mathematica package Combinatorica can find maximum cliques in graphs; however it is very slow because the ... 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.

Subjects:

    Education Levels:

      Keywords:

      EUN,LOM,LRE4,work-cmr-id:398570,http://demonstrations.wolfram.com:http://demonstrations.wolfram.com/MonteCarloCliqueSearch/,ilox,learning resource exchange,LRE metadata application profile,LRE

      Language:

      Access Privileges:

      Public - Available to anyone

      License Deed:

      Creative Commons Attribution 3.0

      Collections:

      None
      This resource has not yet been aligned.
      Curriki Rating
      'NR' - This resource has not been rated
      NR
      'NR' - This resource has not been rated

      This resource has not yet been reviewed.

      Not Rated Yet.

      Non-profit Tax ID # 203478467