Independent Set Solver
For more info on the independent set problem, check out Wikipedia.
How many vertices would you like? (Limited by the alphabet for now)
Note:
For large numbers of vertices with very few edges, the algorithm is equivalent
to a brute-force algorithm. I.e. very slow.
So don't try it.
In general, if the number of edges is on the order of the number of vertices, the algorithm will run quickly.
In general, if the number of edges is on the order of the number of vertices, the algorithm will run quickly.
Contact Info
To contact me, you can send an email to cdm1992 AT bu.edu or message me on Facebook.
For more options, see my contact page.