On the optimality of tape merge of two lists with similar size
From MaRDI portal
Publication:2182103
DOI10.1007/S00453-020-00690-XzbMATH Open1442.68044OpenAlexW3008886243MaRDI QIDQ2182103FDOQ2182103
Jialin Zhang, Qian Li, Xiaoming Sun
Publication date: 21 May 2020
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6821/
Recommendations
Searching and sorting (68P10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Cites Work
- A Fast Merging Algorithm
- Searching ordered structures
- Algorithms for the Generalized Sorting Problem
- Sorting and Selection with Imprecise Comparisons
- A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets
- Merging with parallel processors
- Merging of 4 or 5 elements with n elements
- Optimal merging of 2 elements with n elements
- On the Optimality of Linear Merge
- An improvement of the binary merge algorithm
- Optimal Merging of 3 Elements with n Elements
- The Information-Theoretic Bound is Good for Merging
- Significant Improvements to the Hwang-Lin Merging Algorithm
- Two Probabilistic Results on Merging
- Average-case analysis of the merging algorithm of Hwang and Lin
- On Generalized Comparison-Based Sorting Problems
- Searching monotone multi-dimensional arrays
- Optimal expected-time algorithms for merging
- Minimum comparison merging of sets of approximately equal size
- Minimean Merging and Sorting: An Algorithm
- Title not available (Why is that?)
- A Class of Merging Algorithms
Cited In (1)
This page was built for publication: On the optimality of tape merge of two lists with similar size
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2182103)
