Sorting by Merging or Merging by Sorting?

DOI10.1007/11785293_10MaRDI QIDQ5757879zbMATH OpenOpenAlexFDO

Authors Gianni Franceschini

Publication date 7 September 2007

Published in Algorithm Theory – SWAT 2006 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Sublinear merging and natural mergesort
• scientific article; zbMATH DE number 4114045
• Adaptive sorting: an information theoretic perspective
• A framework for adaptive sorting
• An optimal parallel adaptive sorting algorithm

Cited in

(4)

• Sublinear merging and natural mergesort
• Sort Me If You Can: How to Sort Dynamic Data
• FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
• Multiway in-place merging

This page was built for publication: Sorting by Merging or Merging by Sorting?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5757879)