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)
“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)
“A wise parent humours the desire for independent action, so as to become the friend and advisor when his absolute rule shall cease.”
—Elizabeth Gaskell (1810–1865)
“I must have the gentleman to haul and draw with the mariner, and the mariner with the gentleman ... I would know him, that would refuse to set his hand to a rope, but I know there is not any such here.”
—Francis, Sir Drake (1540–1596)