A new strategy for generating shortest addition sequences
DOI10.1007/S00607-010-0119-7zbMATH Open1257.68141OpenAlexW2005190878MaRDI QIDQ644844FDOQ644844
Authors: Hatem M. Bahig, Hazem M. Bahig 
Publication date: 7 November 2011
Published in: Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00607-010-0119-7
Recommendations
- Efficient generation of shortest addition-multiplication chains
- scientific article
- Efficient Generation of Minimal Length Addition Chains
- New strategy for doubling-free short addition-subtraction chain
- scientific article; zbMATH DE number 3503137
- A short cut to optimal sequences
- Improved generation of minimal addition chains
- Computing short generator sequences
- A new algorithm of generating binary \(M\) sequences
branch and bound algorithmaddition chainsaddition sequenceshigh performance arithmeticmonomial evaluationvectorial addition chains
Symbolic computation and algebraic computation (68W30) Nonnumerical algorithms (68W05) Calculation of integer sequences (11Y55)
Cites Work
- A method for obtaining digital signatures and public-key cryptosystems
- On vectorial addition chains
- A Survey of Fast Exponentiation Methods
- Efficient Generation of Minimal Length Addition Chains
- Improved generation of minimal addition chains
- Title not available (Why is that?)
- Theoretical computer science. Cumulative index, volumes 1-100 (1992)
- Integers with a small number of minimal addition chains
- Efficient computation of addition chains
- The Scholz-Brauer problem on addition chains
- Computing Sequences with Addition Chains
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Some Properties of Nonstar Steps in Addition Chains and New Cases Where the Scholz Conjecture Is True
- Addition chains using continued fractions
- Some properties of vectorial addition chains†
Cited In (9)
- Efficient generation of shortest addition-multiplication chains
- Title not available (Why is that?)
- Some properties of vectorial addition chains†
- Title not available (Why is that?)
- Star reduction among minimal length addition chains
- Title not available (Why is that?)
- Efficient computation of addition chains
- Addition chains, vector chains, and efficient computation
- Binary addition chain on EREW PRAM
This page was built for publication: A new strategy for generating shortest addition sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644844)
