Software For Searching Maximum Independent Set
| Name | License | API language | Brief info |
|---|---|---|---|
| igraph | GPL | C, Python, R, Ruby | exact solution |
| NetworkX | BSD | Python | approximate solution, see the routine maximum_independent_set |
| OpenOpt | BSD | Python | exact and approximate solutions, possibility to specify nodes that have to be included / excluded; see STAB class for more details and examples |
Read more about this topic: Independent Set (graph Theory)
Famous quotes containing the words searching, maximum, independent and/or set:
“And I cannot find the place
Where his paw is the snare!
Little One! Oh, Little One!
I am searching everywhere!”
—James Kenneth Stephens (1882–1950)
“Only at his maximum does an individual surpass all his derivative elements, and become purely himself. And most people never get there. In his own pure individuality a man surpasses his father and mother, and is utterly unknown to them.”
—D.H. (David Herbert)
“There are two kinds of timidity—timidity of mind, and timidity of the nerves; physical timidity, and moral timidity. Each is independent of the other. The body may be frightened and quake while the mind remains calm and bold, and vice versë. This is the key to many eccentricities of conduct. When both kinds meet in the same man he will be good for nothing all his life.”
—Honoré De Balzac (1799–1850)
“She leet no morsel from hir lippes falle,
Ne wette hir fyngres in hir sauce depe.
Wel koude she carie a morsel and wel kepe
That no drope ne fille upon hire brest.
In curteisie was set ful muchel hir lest.”
—Geoffrey Chaucer (1340?–1400)