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)
“I have defeated them all.... I was left with some money to battle with the world when quite young, and at the present time have much to feel proud of.... The Lord gave me talent, and I know I have done good with it.... For my brains have made me quite independent and without the help of any man.”
—Harriet A. Brown, U.S. inventor and educator. As quoted in Feminine Ingenuity, ch. 8, by Anne L. MacDonald (1992)
“But whatever happens, wherever the scene is laid, somebody, somewhere, will quietly set out—somebody has already set out, somebody still rather far away is buying a ticket, is boarding a bus, a ship, a plane, has landed, is walking toward a million photographers, and presently he will ring at my door—a bigger, more respectable, more competent Gradus.”
—Vladimir Nabokov (1899–1977)