Improved bounds for multipass pairing heaps and path-balanced binary search trees
From MaRDI portal
Publication:6303370
DOI10.4230/LIPIcs.ESA.2018.24zbMath1522.68169arXiv1806.08692MaRDI QIDQ6303370
Dani Dorfman, Seth Pettie, Haim Kaplan, Uri Zwick, László Kozma
Publication date: 22 June 2018
This page was built for publication: Improved bounds for multipass pairing heaps and path-balanced binary search trees