Significant Improvements to the Hwang-Lin Merging Algorithm
From MaRDI portal
Publication:4188747
DOI10.1145/322139.322144zbMath0403.68044OpenAlexW2039556858MaRDI QIDQ4188747
Publication date: 1979
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322139.322144
Related Items (8)
On the optimality of tape merge of two lists with similar size ⋮ Merging of 4 or 5 elements with n elements ⋮ Some modified algorithms for Dijkstra's longest upsequence problem ⋮ An improvement of the binary merge algorithm ⋮ Expected time analysis of interpolation merge -- a simple new merging algorithm ⋮ On partial sorting in restricted rounds ⋮ Significant improvements to the Ford-Johnson algorithm for sorting ⋮ New algorithms for the LCS problem
This page was built for publication: Significant Improvements to the Hwang-Lin Merging Algorithm