Addition chain (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Addition chain" in English language version.

refsWebsite

Global rank English rank

2^nd place

1^st place

low place

274^th place

309^th place

9,437^th place

low place

doi.org

Downey, Peter; Leong, Benton; Sethi, Ravi (1981), "Computing sequences with addition chains", SIAM Journal on Computing, 10 (3): 638–646, doi:10.1137/0210047. A number of other papers state that finding a shortest addition chain for a single number is NP-complete, citing this paper, but it does not claim or prove such a result.
Schönhage, Arnold (1975), "A Lower Bound for the Length of Addition Chains", Theoretical Computer Science, 1 (1): 1–12, doi:10.1016/0304-3975(75)90008-0
Clift, Neill Michael (2011). "Calculating optimal addition chains" (PDF). Computing. 91 (3): 265–284. doi:10.1007/s00607-010-0118-8.

Otto, Martin (2001), Brauer addition-subtraction chains (PDF), Diplomarbeit, University of Paderborn, archived from the original (PDF) on 2013-10-19, retrieved 2013-10-19.

Clift, Neill Michael (2011). "Calculating optimal addition chains" (PDF). Computing. 91 (3): 265–284. doi:10.1007/s00607-010-0118-8.

Otto, Martin (2001), Brauer addition-subtraction chains (PDF), Diplomarbeit, University of Paderborn, archived from the original (PDF) on 2013-10-19, retrieved 2013-10-19.