Pettie, Seth Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Pettie, S. (2005). Towards a final analysis of pairing heaps. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005) (pp. 174-183). Los Alamitos, CA, USA: IEEE.