Algebraic calculation of MHSes
More Information: http://algorun.org
Packaged by: Andrew Gainer-Dewar, Ph.D.
Enter input data below and hit the RUN button to launch the computation.
See the documentation for inputs and outputs and the original container source code on GitHub.
Computes minimal hitting sets using an algebraic formulation. Specifically, we construct a monomial ideal with one generating monomial for each edge to hit, then compute its associated primes, which correspond to MHSes. This is implemented in Macaulay2. Container sources available at the CompSysMed group Github page.
This interface was automatically generated by AlgoRun. AlgoRun aims at providing computational scientists with an easy way to use and publish their algorithms.
More Information: http://algorun.org
This algorithm can be run via the web interface above or via the following web API
To download and run this algorithm on your PC, you need to have Docker installed. Then, just run the following command:
docker run -it -p 31331:8765 --name <container_name> compsysmed/primdecomp
The algorithm can now be used locally from your computer :
docker exec -i <container_name> /bin/algorun < sample_input.txt