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:
“Through searching out origins, one becomes a crab. The historian looks backwards, and finally he also believes backwards.”
—Friedrich Nietzsche (1844–1900)
“Probably the only place where a man can feel really secure is in a maximum security prison, except for the imminent threat of release.”
—Germaine Greer (b. 1939)
“I have an intense personal interest in making the use of American capital in the development of China an instrument for the promotion of the welfare of China, and an increase in her material prosperity without entanglements or creating embarrassment affecting the growth of her independent political power, and the preservation of her territorial integrity.”
—William Howard Taft (1857–1930)
“Prudence suspects that happiness is a bait set by risk.”
—Mason Cooley (b. 1927)