Randomized Shellsort

From MaRDI portal

Publication:5395671

Jump to:navigation, search

DOI10.1145/2049697.2049701zbMath1281.68088OpenAlexW2618362965MaRDI QIDQ5395671

Michael T. Goodrich

Publication date: 17 February 2014

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2049697.2049701

zbMATH Keywords

sorting Chernoff bounds data-oblivious algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10) Randomized algorithms (68W20)

Related Items (5)

Secure Multi-party Shuffling ⋮ Unnamed Item ⋮ Card-Based Secure Sorting Protocol ⋮ Complexity analysis and performance of double hashing sort algorithm ⋮ Practically Efficient Secure Single-Commodity Multi-market Auctions

This page was built for publication: Randomized Shellsort

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5395671&oldid=20125223"