# Bron-Kerbosch Maximal Independent Set Algorithm

## Bron-Kerbosch Maximal Independent Set Algorithm Summary

**Language:**
Matlab

**Platform:**
Windows / Linux / Mac OS / BSD / Solaris

**License:**
BSD - BSD License

**Databases:**
N/A

**Downloads:**
1365

**Last update:**
July 01, 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 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!

## Bron Kerbosch Maximal Independent Set Algorithm Related Scripts

## Farey Sequence

## MODEL

## Cyclebasis

**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 ...

## Sumsqint

**algorithm**uses Gaussian integer factorization and variable precision integers. Requirements: · MATLAB 7.8 or higher ...

## Charlemagne

### Related Scripts Search

### Popular Scripts Search

- Advertise |
- Link To Us |
- Privacy Policy |
- Contact Us
- Partner: Free Download Portal Copyright © 2017 Top4Download.com - Download Software