Pippenger's Multiproduct and Multiexponentiation Algorithms (Extended Version)
Ryan Henry, David R. Cheriton, N Ontario · 2010
In this paper we treat Pippenger's algorithms for the multiproduct problem and the multiexponentiation problem. This paper is intended to be self-contained; we begin by presenting the relevant background material and motivating the problem with some example applications. We then present the algorithms in their original graph- theoretic formulations, and then translate our graph-theoretic formulations into pseudo- code which can be applied to directly solve the problems.