Derek A. Zave

  • Citations Per Year
Learn More
In the analysis of orithms -” particularly algorithms which involve permutations generating functions with terms of the form 1 ( ) n 1ni-t; , (Izy”” frequently appear. In this note we will show that the c&‘fkients of the powers of r in the =I ies expansion of the above function can be expressed in terms of the generalized harmonic numbers [ 11(More)
A read-forward polyphase merge algorithm is described which performs the polyphase merge starting from an arbitrary string distribution. This algorithm minimizes the volume of information moved. Since this volume is easily computed, it is possible to construct dispersion algorithms which anticipate the merge algorithm. Two such dispersion techniques are(More)
  • 1