2 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.SC2022★ 2 cited
Bit Complexity of Polynomial GCD on Sparse Representation
Qiao-Long Huang, Xiao-Shan Gao
An input- and output-sensitive GCD algorithm for multi-variate polynomials over finite fields is proposed by combining the modular method with the Ben-Or/Tiwari sparse interpolatio…
cs.CG2012★ 2 cited
Certified Rational Parametric Approximation of Real Algebraic Space Curves with Local Generic Position Method
Jin-San Cheng, Kai Jin, Xiao-Shan Gao +1
In this paper, an algorithm to compute a certified rational parametric approximation for algebraic space curves is given by extending the local generic position method for so…