@inproceedings{Elmasry09,
  title={Pairing heaps with $O(\log\log n)$ decrease cost},
  author={Elmasry, A.},
  booktitle={Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms},
  pages={471--476},
  year={2009},
  organization={Society for Industrial and Applied Mathematics}
}