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:
“Our graves that hide us from the searching sun
Are like drawn curtains when the play is done.
Thus march we, playing, to our latest rest,
Only, we die in earnest—that’s no jest.”
—Sir Walter Raleigh (1552?–1618)
“Labor is prior to, and independent of, capital. Capital is only the fruit of labor, and could never have existed if labor had not first existed. Labor is the superior of capital, and deserves much the higher consideration.”
—Abraham Lincoln (1809–1865)
“Groot: Now wait a minute, Quo. You really ain’t gonna take a man’s only set of teeth, are ya?
Quo: Uh huh.
Groot: Yeah, but I gotta use ‘em for eatin’.
Quo: Come grub you get ‘em.
Groot: Whad ya’ gonna do with ‘em?
Quo: My name now Two-Jaw Quo.”
—Borden Chase [Frank Fowler] (1900–1971)