A test for monomial containment
arXiv:1501.04543 · doi:10.1016/j.jsc.2017.01.001
Abstract
We present an algorithm to decide whether a given ideal in the polynomial ring contains a monomial without using Gröbner bases, factorization or sub-resultant computations.
15 pages