Sparse polynomial division using a heap
Michael Monagan, Roman Pearce · Journal of Symbolic Computation · 2010
Cited by 43 works. doi:10.1016/j.jsc.2010.08.014 Open-access PDF
Authors
References
- The Magma Algebra System I: The User Language
- SINGULAR — A computer algebra system for polynomial computations
- The Altran system for rational function manipulation — a survey
- Sparse polynomial arithmetic
- Sorting X + Y
- A Sorting Algorithm for Polynomial Multiplication
- A Subroutine for Computations with Rational Numbers
- Parallel sparse polynomial multiplication using heaps
- The Geobucket Data Structure for Polynomials
- Comparing the speed of programs for sparse polynomial multiplication