Analysis of Internal Computer Sorting
Journal of the ACM (JACM)
A generalized polyphase merge algorithm
Communications of the ACM
ACM Computing Surveys (CSUR)
Communications of the ACM
String distribution for the polyphase sort
Communications of the ACM
A comparison between the polyphase and oscillating sort techniques
Communications of the ACM
A guided bibliography to sorting
IBM Systems Journal
Merge-sort analysis by matrix techniques
IBM Systems Journal
Hi-index | 48.26 |
This paper presents a new manner of dispersing strings for a Polyphase merge. If the number of strings dispersed is between two levels acceptable by Polyphase merge, a more economical technique of reaching the next level for Polyphase merge is shown and proved.