Downey, Peter; Leong, Benton; Sethi, Ravi Computing sequences with addition chains. (English) Zbl 0462.68021 SIAM J. Comput. 10, 638-646 (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 36 Documents MSC: 68Q25 Analysis of algorithms and problem complexity Keywords:expression evaluation; NP-complete problems PDFBibTeX XMLCite \textit{P. Downey} et al., SIAM J. Comput. 10, 638--646 (1981; Zbl 0462.68021) Full Text: DOI