Masaq Index
arXiv 2011-05-27 0 views

A parallel Buchberger algorithm for multigraded ideals

Vejdemo-Johansson, Mikael · Sköldberg, Emil · Dusek, Jason

Original · EN

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 Nᵏ to separate mutually independent S-polynomials for reduction.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.