Comments: 25 pages, 8 figures. See http://www.broune.com/ for the data used
Note:DOI 10.1016/j.jsc.2008.08.002 is intentionally shared with arXiv:0705.4483: The Slice paper explicitly supersedes the Label preprint; the Frobenius paper is separate and has DOI 10.1016/j.jsc.2007.06.002.
Journal: Journal of Symbolic Computation, Volume 44, Issue 4, April 2009, Pages 358-381
Irreducible decomposition of monomial ideals has an increasing number of applications from biology to pure math. This paper presents the Slice Algorithm for computing irreducible decompositions, Alexander duals and socles of monomial ideals. The paper includes experiments showing good performance in practice.