Software For Searching Maximum Independent Set
| Name | License | API language | Brief info |
|---|---|---|---|
| igraph | GPL | C, Python, R, Ruby | exact solution |
| NetworkX | BSD | Python | approximate solution, see the routine maximum_independent_set |
| OpenOpt | BSD | Python | exact and approximate solutions, possibility to specify nodes that have to be included / excluded; see STAB class for more details and examples |
Read more about this topic: Independent Set (graph Theory)
Famous quotes containing the words searching, maximum, independent and/or set:
““Why were you searching for me? Did you not know that I must be in my Father’s house?””
—Bible: New Testament, Luke 2:49.
Jesus to his parents when they found him in the temple.
“Only at his maximum does an individual surpass all his derivative elements, and become purely himself. And most people never get there. In his own pure individuality a man surpasses his father and mother, and is utterly unknown to them.”
—D.H. (David Herbert)
“So far as I am individually concerned, & independent of my pocket, it is my earnest desire to write those sort of books which are said to “fail.””
—Herman Melville (1819–1891)
“The monotonous dead clog me up and there is only
black done in black that oozes from the strongbox.
I must disembowel it and then set the heart, the legs,
of two who were one upon a large woodpile
and ignite, as I was once ignited, and let it whirl
into flame....”
—Anne Sexton (1928–1974)