-
R. Karlsson, P.V. Poblete,
"An O(m log log D) Algorithm for
Shortest Paths, "
Discrete Applied Mathematics 6 (1983),
91-93.
-
P.V. Poblete,
"Solution to Problem 83-2, "
Journal of Algorithms
4 (1983),
388-393.
-
J.I. Munro, P.V. Poblete,
"Fault Tolerance and Storage Reduction in Binary Search Trees",
Information and Control 62 (2/3) (1984),
210-218.
-
P.V. Poblete, J.I. Munro,
"The Analysis of a Fringe Heuristic for Binary Search Trees",
Journal of Algorithms 6 (1985).
-
P.V. Poblete,
"Approximating Functions by their Poisson Transform",
Information Processing Letters 23 (1986),
127-130.
-
J.I. Munro, P.V. Poblete,
"Searchability in Merging and Implicit Data Structures",
BIT 27 (1987),
324-329.
-
W. Cunto, P.V. Poblete,
"Transforming Unbalanced Multiway Trees into a Practical External Data Structure",
Acta Informatica 26 (1988),
193-211.
-
P.V. Poblete, J.I. Munro,
"Last-Come-First-Served Hashing",
Journal of Algorithms 10 (1989),
228-248.
-
W. Cunto, G. H. Gonnet, J. I. Munro, P.V. Poblete,
"Fringe Analysis for Extquick: an in situ distributive external
sorting algorithm",
Information and Computation 92,
2 (June 1991),
141-160.
-
T. Papadakis, J. Ian Munro, P.V. Poblete,
"Average Search and Update Costs in Skip Lists",
BIT 32,
2 (1992),
316-332.
-
P.V. Poblete,
"The Analysis of Heuristics for Search Trees",
Acta Informatica 30,
3 (1993),
233-248.
-
P.V. Poblete,
"A Note on the Height of the kth Element in a Heap",
BIT 33 (1993),
411-412.
-
R.A. Baeza-Yates, P.V. Poblete,
"Higher Order Analysis of 2-3 Trees",
Int. J. of Foundations of Computer Science,
6, 1 (1995), 1-10.
-
F.E. Fich, J.I. Munro, P.V. Poblete,
"Permuting in Place",
SIAM J. on Computing 24, 2 (April 1995), 266-278.
-
P.V. Poblete, A. Viola, J.I. Munro,
"The Diagonal Poisson Transform and its Applications to the Analysis
of a Hashing Scheme",
Random Structures & Algorithms 10 (1997), 221-255.
- A. Viola, P.V. Poblete,
"The Analysis of Linear Probing Hashing with Buckets",
Algorithmica 21 (1998), 37-71.
-
P.V. Poblete, A. Viola, J.I. Munro,
"Analyzing the LCFS Linear Probing Hashing Algorithm with the Help of Maple",
Maple Technical Newletter 4, 1 (Winter 1997), 8-13.
-
Ph. Flajolet, P.V. Poblete, A. Viola,
"On the Analysis of Linear Probing Hashing",
Algorithmica 22 (1998), 490-515.
-
P.V. Poblete, J.I. Munro, T. Papadakis,
"The Binomial Transform and the Analysis of Skip Lists",
Theoretical Computer Science (to appear).
-
P.V. Poblete,
"Analysis of an Adaptive Algorithm to Find the Nearest Neighbors",
Algorithmica 29 (2001), 227-237.
-
P.V. Poblete, A. Viola,
"The effect of deletions on different insertion disciplines for hash tables",
Electronic Journal in Discrete Mathematics 7 (April 2001), 1-4.
(pdf).