Patricio V. Poblete

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The binomial transform and its application to the analysis of skip lists Lecture Notes in Computer Science	2023-05-08	Paper
Analysis of the expected search cost in skip lists SWAT 90	2022-12-09	Paper
The analysis of linear probing hashing with buckets Algorithms — ESA '96	2017-12-05	Paper
STRONGER QUICKHEAPS International Journal of Foundations of Computer Science	2011-07-14	Paper
The binomial transform and the analysis of skip lists Theoretical Computer Science	2006-03-24	Paper
The effect of deletions on different insertion disciplines for hash tables	2001-10-24	Paper
Permuting in Place SIAM Journal on Computing	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 Acta Informatica	1994-05-10	Paper
A note on the height of the kth element in a heap BIT	1994-03-27	Paper
scientific article; zbMATH DE number 176513 (Why is no real title available?)	1993-05-18	Paper
scientific article; zbMATH DE number 177533 (Why is no real title available?)	1993-05-18	Paper
Average search and update costs in skip lists BIT	1992-12-14	Paper
Fringe analysis for extquick: An in situ distributive external sorting algorithm Information and Computation	1991-01-01	Paper
Last-come-first-served hashing Journal of Algorithms	1989-01-01	Paper
scientific article; zbMATH DE number 4062572 (Why is no real title available?)	1988-01-01	Paper
scientific article; zbMATH DE number 4062573 (Why is no real title available?)	1988-01-01	Paper
Transforming unbalanced multiway trees into a practical external data structure Acta Informatica	1988-01-01	Paper
Approximating functions by their Poisson transform Information Processing Letters	1986-01-01	Paper
The analysis of a fringe heuristic for binary search trees Journal of Algorithms	1985-01-01	Paper
Fault tolerance and storage reduction in binary search trees Information and Control	1984-01-01	Paper
scientific article; zbMATH DE number 3827189 (Why is no real title available?)	1983-01-01	Paper
scientific article; zbMATH DE number 3862452 (Why is no real title available?)	1983-01-01	Paper
An O(m log log D) algorithm for shortest paths Discrete Applied Mathematics	1983-01-01	Paper

Research outcomes over time

This page was built for person: Patricio V. Poblete