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:
“I esteem it the happiness of this country that its settlers, whilst they were exploring their granted and natural rights and determining the power of the magistrate, were united by personal affection. Members of a church before whose searching covenant all rank was abolished, they stood in awe of each other, as religious men.”
—Ralph Waldo Emerson (1803–1882)
“The chimney is to some extent an independent structure, standing on the ground, and rising through the house to the heavens; even after the house is burned it still stands sometimes, and its importance and independence are apparent.”
—Henry David Thoreau (1817–1862)
“He set the jug down slowly at his feet
With trembling care, knowing that most things break;”
—Edwin Arlington Robinson (1869–1935)