Spin-the-bottle Sort and Annealing Sort: Oblivious Sorting via Round-robin Random Comparisons

DOI10.1137/1.9781611973013.11zbMath1430.68068arXiv1011.2480OpenAlexW2949869940MaRDI QIDQ5194695

Michael T. Goodrich

Publication date: 16 September 2019

Published in: 2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

This page was built for publication: Spin-the-bottle Sort and Annealing Sort: Oblivious Sorting via Round-robin Random Comparisons