Software For Searching Maximal Independent Set
| Name | License | API language | Brief info |
|---|---|---|---|
| NetworkX | BSD | Python | see the routine maximal_independent_set |
Read more about this topic: Independent Set (graph Theory)
Famous quotes containing the words searching, independent and/or set:
“It is the essence of truth that it is never excessive. Why should it exaggerate? There is that which should be destroyed and that which should be simply illuminated and studied. How great is the force of benevolent and searching examination! We must not resort to the flame where only light is required.”
—Victor Hugo (1802–1885)
“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)
“yes, set fire to frostbitten crops,
drag out forgotten fruit
to dance the flame-tango,
the smoke-gavotte,
to live after all....”
—Denise Levertov (b. 1923)