A Nearly Optimal Randomized Algorithm for Explorable Heap Selection.

Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev

Browse the full IPCO paper archive.