A variant of the Ford-Johnson algorithm that is more space efficient
From MaRDI portal
Publication:846008
DOI10.1016/j.ipl.2006.11.017zbMath1184.68660WikidataQ58001488 ScholiaQ58001488MaRDI QIDQ846008
Bruno T. de Abreu, José de Siqueira, Mauricio Ayala-Rincón
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.11.017
Related Items
Improved average complexity for comparison-based sorting, Small Complexity Gaps for Comparison-Based Sorting, On partial sorting in restricted rounds
Cites Work