Sorting and Selection in Rounds with Adversarial Comparisons

Chris Trevisan
January 2024
PDF
Type
Conference paper
Publication
Proceedings of the 35th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)