@inproceedings{Pettie05, title={Towards a final analysis of pairing heaps}, author={Pettie, S.}, booktitle={Foundations of Computer Science, 2005. FOCS 2005. 46th Annual IEEE Symposium on}, pages={174--183}, year={2005}, organization={IEEE} }