Patricio V. Poblete

Available identifiers

zbMath Open poblete.patricio-vMaRDI QIDQ818122

List of research outcomes

Publication	Date of Publication	Type
The binomial transform and its application to the analysis of skip lists	2023-05-08	Paper
Analysis of the expected search cost in skip lists	2022-12-09	Paper
The analysis of linear probing hashing with buckets	2017-12-05	Paper
STRONGER QUICKHEAPS	2011-07-14	Paper
The binomial transform and the analysis of skip lists	2006-03-24	Paper
The effect of deletions on different insertion disciplines for hash tables	2001-10-24	Paper
Permuting in Place	2000-07-04	Paper
The Diagonal Poisson Transform and its application to the analysis of a hashing scheme	1997-05-06	Paper
The analysis of heuristics for search trees	1994-05-10	Paper
A note on the height of the \(k\)th element in a heap	1994-03-27	Paper
https://portal.mardi4nfdi.de/entity/Q4035679	1993-05-18	Paper
https://portal.mardi4nfdi.de/entity/Q4037402	1993-05-18	Paper
Average search and update costs in skip lists	1992-12-14	Paper
Fringe analysis for extquick: An in situ distributive external sorting algorithm	1991-01-01	Paper
Last-come-first-served hashing	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3796732	1988-01-01	Paper
Transforming unbalanced multiway trees into a practical external data structure	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3796733	1988-01-01	Paper
Approximating functions by their Poisson transform	1986-01-01	Paper
The analysis of a fringe heuristic for binary search trees	1985-01-01	Paper
Fault tolerance and storage reduction in binary search trees	1984-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3673089	1983-01-01	Paper
An O(m log log D) algorithm for shortest paths	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3330522	1983-01-01	Paper

Research outcomes over time

This page was built for person: Patricio V. Poblete