#### Filter Results:

- Full text PDF available (1)

#### Publication Year

1975

1977

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Journals and Conferences

#### Key Phrases

Learn More

- Derek A. Zave
- Inf. Process. Lett.
- 1976

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)

- Derek A. Zave
- Inf. Process. Lett.
- 1975

- Derek A. Zave
- SIAM J. Comput.
- 1977

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
- ›