@article{FredmanSST86, title={The pairing heap: A new form of self-adjusting heap}, author={Fredman, M.L. and Sedgewick, R. and Sleator, D.D. and Tarjan, R.E.}, journal={Algorithmica}, volume={1}, number={1}, pages={111--129}, year={1986}, publisher={Springer} }