Polynomial division using dynamic arrays, heaps, and packed exponent vectors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4770 LNCS, Issue , 2007, Pages 295-315

  Monagan, Michael ^a   Pearce, Roman ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; LINEAR SYSTEMS; POLYNOMIALS;

LARGE SPARSE POLYNOMIALS; MONOMIAL COMPARISONS; POLYNOMIAL MULTIPLICATION;

VECTORS;

EID: 38149029132     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75187-8_23     Document Type: Conference Paper

References (12)

1. Bachmann, O., Schönemann, H.: Monomial representations for Gröbner bases computations. In: Proceedings of ISSAC 1998, pp. 309-316. ACM Press, New York (1998)
2. Brown, W.S.: Altran Users Manual, 4th edn. Murray Hill, N.J. (1977)
3. Cox, D., Little, J., O'Shea, D.: Ideals, Varieties and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer, Heidelberg (1992)
4. Geddes, K.O., Czapor, S.R., Labahn, G.: Algorithms for Computer Algebra. Kluwer Academic, Dordrecht (1992)
5. Grayson, D.R., Stillman, M.E.: Macaulay 2, a software system for research in algebraic geometry. Available at http://www.math.uiuc.edu/Macaulay2/
6. Greuel, G.-M., Pfister, G., Schönemann, H.: Singular 3.0. A Computer Algebra System for Polynomial Computations. Centre for Computer Algebra, University of Kaiserslautern (2005), http://vww.singular.uni-kl.de
7. Jenks, R., Sutor, R., Morrison, S.: AXIOM: The Scientific Computation System. Springer, Heidelberg (1992)
8. Johnson, S.C.: Sparse polynomial arithmetic. ACM SIGSAM Bulletin 8(3), 63-71 (1974)
9. LaMarca, A., Ladner, R.: The Influence of Caches on the Performance of Heaps. J. Experimental Algorithms 1, Article 4 (1996)
10. Monagan, M., Geddes, K., Heal, K., Labahn, G., Vorkoetter, S., McCarron, J., DeMarco, P.: Maple 10 Introductory Programming Guide Maplesoft (2005) ISBN 1-894511-76
11. Stoutemyer, D.: Which Polynomial Representation is Best? In: Proceedings of the 1984 Macsyma Users Conference, Schenectedy, NY, pp. 221-244 (1984)
12. Yan, T.: The Geobucket Data Structure for Polynomials. J. Symb. Comput. 25, 285-293 (1998)