Independent Set (graph Theory) - Software For Searching Maximal Independent Set

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)