Author name cluster

F. Prusker

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

1 paper

1 author row

STOC Conference 1974 Conference Paper

An Efficient Algorithm for Computing Optimal Desk Merge Patterns (Extended Abstract)

Laurent Hyafil
F. Prusker
Jean Vuillemin

In this paper, we present an algorithm which computes the optimal pattern for merging n equal size sorted sequences stored on a disk, in time O(log n) and constant space. The best previously known algorithm for solving this problem (Knuth [4], Schlumberger-Vuillemin [5]) takes time O(n 2 ) and space O(n).

Details