@misc{indiciae510a35544331, title = {A Tight Lower Bound for Decrease-Key in the Pure Heap Model}, author = {John Iacono and Özgür Özkan}, year = {2014}, url = {https://arxiv.org/abs/1407.6665}, note = {Source identifier: 1407.6665} }