Efficient generation of shortest addition-multiplication chains

DOI10.21608/JOEMS.2018.2691.1052MaRDI QIDQ5220293zbMATH OpenOpenAlexWikidataFDO

Authors Hatem M. Bahig, A. E. A. Mahran

Publication date 16 March 2020

Published in Journal of the Egyptian Mathematical Society (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.21608/joems.2018.2691.1052

zbMATH Keywords

branch-and-bound algorithmaddition chainbounding sequenceaddition-multiplication chain

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Analysis of algorithms (68W40) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Improved generation of minimal addition chains
• scientific article; zbMATH DE number 7235119
• Efficient Generation of Minimal Length Addition Chains
• Calculating optimal addition chains
• On the construction of short addition-subtraction chains and their applications

Cites work

• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 4120283 (Why is no real title available?)
• A Survey of Fast Exponentiation Methods
• A fast parallel modular exponentiation algorithm
• A new strategy for generating shortest addition sequences
• Addition Chain Methods for the Evaluation of Specific Polynomials
• Complexity measures and hierarchies for the evaluation of integers and polynomials
• Computing Sequences with Addition Chains
• Efficient Generation of Minimal Length Addition Chains
• Improved generation of minimal addition chains
• Integers with a small number of minimal addition chains
• On a generalization of addition chains: addition-multiplication chains
• Star reduction among minimal length addition chains

Cited in

(9)

• On a generalization of addition chains: addition-multiplication chains
• Addition chains meet postage stamps: reducing the number of multiplications
• scientific article; zbMATH DE number 1946632 (Why is no real title available?)
• Some properties of vectorial addition chains^†
• scientific article; zbMATH DE number 7235119 (Why is no real title available?)
• A new strategy for generating shortest addition sequences
• On the construction of short addition-subtraction chains and their applications
• Efficient computation of addition chains
• Improved generation of minimal addition chains

This page was built for publication: Efficient generation of shortest addition-multiplication chains

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