Adaptive Shivers Sort: An Alternative Sorting Algorithm

DOI10.1137/1.9781611975994.101MaRDI QIDQ5146879zbMATH OpenOpenAlexFDO

Authors Vincent Jugé

Publication date 2 February 2021

Published in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• scientific article; zbMATH DE number 4213426
• Splitsort -- an adaptive sorting algorithm
• A framework for adaptive sorting
• A framework for adaptive sorting
• Randomized adaptive sorting
• An optimal parallel adaptive sorting algorithm
• Algorithms – ESA 2004

Cited in

(6)

• 2 mm: a new technique for sorting data
• scientific article; zbMATH DE number 4213426 (Why is no real title available?)
• Nearly-optimal mergesorts: fast, practical sorting methods that optimally adapt to existing runs
• Multiway powersort
• Galloping in fast-growth natural merge sorts
• Adaptive shivers sort: an alternative sorting algorithm

This page was built for publication: Adaptive Shivers Sort: An Alternative Sorting Algorithm

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