Patricio V. Poblete, J. Ian Munro, Thomas Papadakis. The binomial transform and the analysis of skip lists. Theoretical Computer Science, 352(1-3):136-158, 2006. [doi]
@article{PobleteMP06,
title = {The binomial transform and the analysis of skip lists},
author = {Patricio V. Poblete and J. Ian Munro and Thomas Papadakis},
year = {2006},
doi = {10.1016/j.tcs.2005.10.041},
url = {http://dx.doi.org/10.1016/j.tcs.2005.10.041},
tags = {analysis},
researchr = {https://researchr.org/publication/PobleteMP06},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {352},
number = {1-3},
pages = {136-158},
}