Average-case analysis of the merging algorithm of Hwang and Lin

DOI10.1007/PL00009235zbMath0914.68083OpenAlexW2001345341WikidataQ57401549 ScholiaQ57401549MaRDI QIDQ1277377

Miklos Santha, Alan M. Frieze, Wenceslas Fernandez de la Vega

Publication date: 21 June 1999

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009235

zbMATH Keywords

merging algorithmaverage running time

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items (1)

On the optimality of tape merge of two lists with similar size

This page was built for publication: Average-case analysis of the merging algorithm of Hwang and Lin