scientific article; zbMATH DE number 1461539

zbMATH Open0983.11073MaRDI QIDQ4485869FDOQ4485869

Authors: Charles C. Y. Lam, Scott A. Vanstone, Jeffrey Shallit 

Publication date: 20 June 2000

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 799776
• scientific article; zbMATH DE number 1254258
• A modular integer GCD algorithm

zbMATH Keywords

complexitygreatest common divisorde Rooij exponentiation methodde Rooij's algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Number-theoretic algorithms; complexity (11Y16)

Cited In (4)

• Title not available (Why is that?)
• Guest editorial: Special issue in honor of Scott A. Vanstone
• The Brun gcd algorithm in high dimensions is almost always subtractive
• Title not available (Why is that?)

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 Q4485869)