@InProceedings{pettie:DagSemProc.06091.5, author = {Pettie, Seth}, title = {{Towards a Final Analysis of Pairing Heaps}}, booktitle = {Data Structures}, pages = {1--10}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {6091}, editor = {Lars Arge and Robert Sedgewick and Dorothea Wagner}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06091.5}, URN = {urn:nbn:de:0030-drops-7642}, doi = {10.4230/DagSemProc.06091.5}, annote = {Keywords: Data structure, heap, self-adjusting, amortized analysis} }