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 real, then, is that which, sooner or later, information and reasoning would finally result in, and which is therefore independent of the vagaries of me and you. Thus, the very origin of the conception of reality shows that this conception essentially involves the notion of a COMMUNITY, without definite limits, and capable of a definite increase of knowledge.”
—Charles Sanders Peirce (1839–1914)
“There are incalculable resources in the human spirit, once it has been set free.”
—Hubert H. Humphrey (1911–1978)