Let <i>A</i> and <i>B</i> be two polynomials in ℤ [<i>x,y</i>] and let <i>R</i> = res<inf>x</inf>(<i>A,B</i>) denote the resultant of <i>A</i> and <i>B</i> taken wrt <i>x</i>. In this paper we modify Collins' modular algorithm for computing <i>R</i> to make it output sensitive. The advantage of our algorithm is that it will be faster when the bounds needed by Collins' algorithm for the coefficients of <i>R</i> and for the degree of <i>R</i> are inaccurate. Our second contribution is an output… CONTINUE READING