Patricio V. Poblete

From MaRDI portal
Person:818122

Available identifiers

zbMath Open poblete.patricio-vMaRDI QIDQ818122

List of research outcomes





PublicationDate of PublicationType
The binomial transform and its application to the analysis of skip lists2023-05-08Paper
Analysis of the expected search cost in skip lists2022-12-09Paper
The analysis of linear probing hashing with buckets2017-12-05Paper
STRONGER QUICKHEAPS2011-07-14Paper
The binomial transform and the analysis of skip lists2006-03-24Paper
The effect of deletions on different insertion disciplines for hash tables2001-10-24Paper
Permuting in Place2000-07-04Paper
The Diagonal Poisson Transform and its application to the analysis of a hashing scheme1997-05-06Paper
The analysis of heuristics for search trees1994-05-10Paper
A note on the height of the \(k\)th element in a heap1994-03-27Paper
https://portal.mardi4nfdi.de/entity/Q40356791993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40374021993-05-18Paper
Average search and update costs in skip lists1992-12-14Paper
Fringe analysis for extquick: An in situ distributive external sorting algorithm1991-01-01Paper
Last-come-first-served hashing1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967321988-01-01Paper
Transforming unbalanced multiway trees into a practical external data structure1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967331988-01-01Paper
Approximating functions by their Poisson transform1986-01-01Paper
The analysis of a fringe heuristic for binary search trees1985-01-01Paper
Fault tolerance and storage reduction in binary search trees1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36730891983-01-01Paper
An O(m log log D) algorithm for shortest paths1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33305221983-01-01Paper

Research outcomes over time

This page was built for person: Patricio V. Poblete