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 earnestthats no jest.”
—Sir Walter Raleigh (1552?1618)
“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)
“Id like to come back as an independent woman who has more ambition than I have.”
—Jenny Bird (b. c. 1937)
“We find it easy to set limits when the issue is safety.... But 99 percent of the time there isnt imminent danger; most of life takes place on more ambiguous ground, and children are experts at detecting ambivalence.”
—Cathy Rindner Tempelsman (20th century)