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:
“Our graves that hide us from the searching sun
Are like drawn curtains when the play is done.
Thus march we, playing, to our latest rest,
Only, we die in earnest—that’s no jest.”
—Sir Walter Raleigh (1552?–1618)
“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)
“The chimney is to some extent an independent structure, standing on the ground, and rising through the house to the heavens; even after the house is burned it still stands sometimes, and its importance and independence are apparent.”
—Henry David Thoreau (1817–1862)
“If, while watching the sun set on a used-car lot in Los Angeles, you are struck by the parallels between this image and the inevitable fate of humanity, do not, under any circumstances, write it down.”
—Fran Lebowitz (b. 1950)