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.
“Probably the only place where a man can feel really secure is in a maximum security prison, except for the imminent threat of release.”
—Germaine Greer (b. 1939)
“[My father] was a lazy man. It was the days of independent incomes, and if you had an independent income you didn’t work. You weren’t expected to. I strongly suspect that my father would not have been particularly good at working anyway. He left our house in Torquay every morning and went to his club. He returned, in a cab, for lunch, and in the afternoon went back to the club, played whist all afternoon, and returned to the house in time to dress for dinner.”
—Agatha Christie (1891–1976)
“When desire, having rejected reason and overpowered judgment which leads to right, is set in the direction of the pleasure which beauty can inspire, and when again under the influence of its kindred desires it is moved with violent motion towards the beauty of corporeal forms, it acquires a surname from this very violent motion, and is called love.”
—Socrates (469–399 B.C.)