On the Optimality of Tape Merge of Two Lists with Similar Size.

DOI10.4230/LIPIcs.ISAAC.2016.51zbMath1398.68117arXiv1610.03266OpenAlexW2531014806MaRDI QIDQ4636535

Xiaoming Sun, Qian Li, Jia-Lin Zhang

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1610.03266

zbMATH Keywords

adversary methodcomparison-based sortingtape mergeoptimal sort

Mathematics Subject Classification ID

Searching and sorting (68P10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: On the Optimality of Tape Merge of Two Lists with Similar Size.