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:
“A government deriving its energy from the will of the society, and operating, by the reason of its measures, on the understanding and interest of the society ... is the government for which philosophy has been searching and humanity been fighting from the most remote ages ... which it is the glory of America to have invented, and her unrivalled happiness to possess.”
—James Madison (1751–1836)
“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)
“This is the Scroll of Thoth. Herein are set down the magic words by which Isis raised Osiris from the dead. Oh! Amon-Ra—Oh! God of Gods—Death is but the doorway to new life—We live today-we shall live again—In many forms shall we return-Oh, mighty one.”
—John L. Balderston (1899–1954)