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
https://portal.mardi4nfdi.de/entity/Q2741493	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
Transforming unbalanced multiway trees into a practical external data structure	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3796732	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
An O(m log log D) algorithm for shortest paths	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3330522	1983-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3673089	1983-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Patricio V. Poblete