Bron Kerbosch Maximal Independent Set Algorithm

Bron-Kerbosch Maximal Independent Set Algorithm

Bron-Kerbosch Maximal Independent Set Algorithm Download Summary

  • Language: Matlab
  • Platform: Windows / Linux / Mac OS / BSD / Solaris
  • License: BSD - BSD License
  • Databases: N/A
  • Downloads: 2070
  • Released: Jul 1, 2009

Bron-Kerbosch Maximal Independent Set Algorithm Description

Maximal independent sets come in handy for certain applications. The Bron-Kerbosch algorithm is a well-known algorithm for listing all the maximal independent sets.

It is used for finding maximal cliques or finding the maximal independent sets in the complement

This file is an implementation of this algorithm, geared towards data structures as MATGRAPH graph objects. The graph must be created ahead of time, and then passed as the only argument to the script.

The return value is a 0-1 matrix, where each column corresponds to a maximal matching, and each row to a vertex.

Requirements:

· MATLAB 7.7 or higher
· Matgraph Toolbox

Bron-Kerbosch Maximal Independent Set Algorithm Keywords

Bron Kerbosch Maximal Independent Set Algorithm Bookmark

Hyperlink code:
Hyperlink for Forum code:

Bron-Kerbosch Maximal Independent Set Algorithm Script Download Notice

Top 4 Download periodically updates information of Bron-Kerbosch Maximal Independent Set Algorithm script from the developer, but some information may be slightly out-of-date.

Our script download links are directly from our mirrors or publisher's website. Bron-Kerbosch Maximal Independent Set Algorithm torrent files or shared files from free file sharing and free upload services, including Rapidshare, MegaUpload, YouSendIt, MailBigFile, DropSend, HellShare, HotFile, FileServe, MediaMax, zUpload, MyOtherDrive, SendSpace, DepositFiles, Letitbit, LeapFile, DivShare or MediaFire, are not allowed!

Farey Sequence

This function provides farey sequence, F(n), for any integer n.There's probably a more elegant solution out there, but I couldn't find it. Note: it doesn't prepend (0,1) and append (1,1)... ...
Python

MODEL

MODEL is a numeric simulation library written to simulate systems of rate equations describing Vertical Cavity Surface Emitting Lasers (VCSELs). Features: - deterministic integration of any system of well-behaved differential equations. - stochastic integration of these systems, with the possibility of specifying the correlations present in the noise - ...

Cyclebasis

This can be used for finding the linearly independent equations derived from Kirchhoff's second law.It finds a set of fundamental cycles that correspond to linearly independent circuit conservation equations. Requirements: · MATLAB 7.8 ...
Matlab

Sumsqint

The function's algorithm uses Gaussian integer factorization and variable precision integers. Requirements: · MATLAB 7.8 or higher ...
Matlab

Charlemagne

Charlemagne is a genetic programming application which aims to be highly configurable and applicable to a broad range of problems.It is written in Python and Lisp and to some degree is extensible in both languages. It features built-in input-output mapping support, but also provides the ability to define complex fitness calculators ...
Python