Minimizing sums of addition chains

DOI10.1016/0196-6774(91)90005-JzbMATH Open0728.11018OpenAlexW2129147042MaRDI QIDQ3351437

Hans Zantema

Publication date: 1991

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(91)90005-j

zbMATH Keywords

optimal addition chains

Mathematics Subject Classification ID

Sequences and sets (11B99)

Related Items (3)

Efficient computation of addition chains ⋮ Mechanically proving termination using polynomial interpretations ⋮ Shorter addition chain for smooth integers using decomposition method

Recommendations

• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Minimizing the sum of many rational functions 👍 👎
• Calculating optimal addition chains 👍 👎
• On the solution of min-sum-min problems 👍 👎
• Some results on addition/subtraction chains 👍 👎
• Sums of minima and maxima 👍 👎
• A Minimizing Algorithm for Sum of Disjoint Products 👍 👎
• On Addition Chains¹ 👍 👎
• On Generalized Addition Chains 👍 👎

This page was built for publication: Minimizing sums of addition chains