MISAlgorithms

Maximum independent set algorithms, e.g. branching, measure and conquer.

To develop

Type ] in a Julia REPL, then input

pkg> dev git@github.com:GiggleLiu/MISAlgorithms.jl.git

To run an example

julia> using MISAlgorithms

julia> eg = rand_eg(60, 0.05);

julia> mis1(eg)  # naive branching algorithm with O(3^(n/3)) complexity.
julia> mis1(eg)  # sophisticated branching algorithm with O(1.2852^N) complexity.

References

• Exact Exponential Algorithms