scientific article; zbMATH DE number 3440002

MaRDI QIDQ4766043zbMATHFDO

Authors Donald E. Knuth

Publication date 1971

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Roundoff error (65G50) Radix representation; digital problems (11A63) Continued fractions and generalizations (11J70) Algorithms in computer science (68W99)

Cited in

(11)

• A fast version of the Schur-Cohn algorithm.
• Perturbation analysis of the QR factor R in the context of LLL lattice basis reduction
• On the complexity of the Lickteig-Roy subresultant algorithm
• Computational schemes for subresultant chains
• Computing the torsion points of a variety defined by lacunary polynomials
• Fast computation of approximant bases in canonical form
• Parallelization of triangular decompositions: techniques and implementation
• Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms
• Two efficient algorithms for the computation of ideal sums in quadratic orders
• On Schönhage's algorithm and subquadratic integer gcd computation
• Kaltofen's division-free determinant algorithm differentiated for matrix adjoint computation

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4766043)