Randomized Shellsort, a simple oblivious sorting algorithm

MaRDI QIDQ5417705zbMATH OpenFDO

Authors Michael T. Goodrich

Publication date 22 May 2014

Mathematics Subject Classification ID

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

Recommendations

• Randomized shellsort: a simple data-oblivious sorting algorithm
• Zig-zag sort
• Spin-the-bottle sort and annealing sort: oblivious sorting via round-robin random comparisons
• Spin-the-bottle sort and annealing sort: oblivious sorting via round-robin random comparisons
• Randomized adaptive sorting

Cited in

(9)

• An improved shellsort algorithm
• Privacy-preserving group data access via stateless oblivious RAM simulation
• Spin-the-bottle sort and annealing sort: oblivious sorting via round-robin random comparisons
• Spin-the-bottle sort and annealing sort: oblivious sorting via round-robin random comparisons
• Zig-zag sort
• Secure computation, I/O-efficient algorithms and distributed signatures
• Generic fully simulatable adaptive oblivious transfer
• Randomized shellsort: a simple data-oblivious sorting algorithm
• Can we overcome the n n barrier for oblivious sorting?

This page was built for publication: Randomized Shellsort, a simple oblivious sorting algorithm

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