Some improvements in the technology of string merging and internal sorting

Authors:
Martin A. Goetz
Affiliations:
Applied Data Research, Inc., Princeton, N.J.
Venue:
AFIPS '64 (Spring) Proceedings of the April 21-23, 1964, spring joint computer conference
Year:
1964

Citing 9
Cited 1

Sorting on Electronic Computer Systems

Journal of the ACM (JACM)
Oscillating Sort—A New Sort Merging Technique

Journal of the ACM (JACM)
Internal and tape sorting using the replacement-selection technique

Communications of the ACM
Read-backward polyphase sorting

Communications of the ACM
A comparison between the polyphase and oscillating sort techniques

Communications of the ACM
A method of comparing the time requirements of sorting methods

Communications of the ACM
Length of strings for a merge sort

Communications of the ACM
New merge sorting techniques

ACM '59 Preprints of papers presented at the 14th national meeting of the Association for Computing Machinery
Polyphase merge sorting: an advanced technique

IRE-AIEE-ACM '60 (Eastern) Papers presented at the December 13-15, 1960, eastern joint IRE-AIEE-ACM computer conference

A guided bibliography to sorting

IBM Systems Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sort/merge programs for magnetic tape computer systems are of two basic classes: Digital (or Radix) and Collation The digital sort is useful in only a limited number of cases and is not examined in this paper.