A parallel Buchberger algorithm for multigraded ideals
arXiv:1105.5509
Abstract
We demonstrate a method to parallelize the computation of a Gröbner basis for a homogenous ideal in a multigraded polynomial ring. Our method uses anti-chains in the lattice to separate mutually independent S-polynomials for reduction.
8 pages, 6 figures