An Efficient Multicore Algorithm for Minimal Length Addition Chains

An Efficient Multicore Algorithm for Minimal Length Addition Chains

A minimal length addition chain for a positive integer m is a finite sequence of positive integers such that (1) the first and last elements in the sequence are 1 and m, respectively, (2) any element greater than 1 in the sequence is the addition of two earlier elements (not necessarily distinct), a...

Full description

Bibliographic Details
Main Authors: Hazem M. Bahig, Yasser Kotb
Format: Article
Language:English
Published: MDPI AG 2019-03-01
Series:Computers
Subjects:
addition chain
minimal length
parallel algorithm
branch-and-bound
multicore
high performance computing
Online Access:http://www.mdpi.com/2073-431X/8/1/23

Internet

http://www.mdpi.com/2073-431X/8/1/23

Similar Items