| * | 2006 |
|---|
| 30 | EE | Patricio V. Poblete,
J. Ian Munro,
Thomas Papadakis:
The binomial transform and the analysis of skip lists.
Theor. Comput. Sci. 352(1-3): 136-158 (2006) |
| 2001 |
|---|
| 29 | EE | Patricio V. Poblete:
Analysis of an Adaptive Algorithm to Find the Two Nearest Neighbors.
Algorithmica 29(1): 227-237 (2001) |
| 28 | EE | Patricio V. Poblete,
Alfredo Viola:
The effect of deletions on different insertion disciplines for hash tables (Extended Abstract).
Electronic Notes in Discrete Mathematics 7: 146-149 (2001) |
| 1998 |
|---|
| 27 | | Alfredo Viola,
Patricio V. Poblete:
The Analysis of Linear Probing Hashing with Buckets.
Algorithmica 21(1): 37-71 (1998) |
| 26 | EE | Philippe Flajolet,
Patricio V. Poblete,
Alfredo Viola:
On the Analysis of Linear Probing Hashing.
Algorithmica 22(4): 490-515 (1998) |
| 1997 |
|---|
| 25 | | Patricio V. Poblete,
Alfredo Viola,
J. Ian Munro:
The Diagonal Poisson Transform and its application to the analysis of a hashing scheme.
Random Struct. Algorithms 10(1-2): 221-255 (1997) |
| 1996 |
|---|
| 24 | EE | Alfredo Viola,
Patricio V. Poblete:
The Analysis of Linear Probing Hashing with Buckets (Extended Abstract).
ESA 1996: 221-233 |
| 1995 |
|---|
| 23 | | Ricardo A. Baeza-Yates,
Eric Goles Ch.,
Patricio V. Poblete:
LATIN '95: Theoretical Informatics, Second Latin American Symposium, Valparaíso, Chile, April 3-7, 1995, Proceedings
Springer 1995 |
| 22 | EE | Patricio V. Poblete,
J. Ian Munro,
Thomas Papadakis:
The Binomial Transform and its Application to the Analysis of Skip Lists.
ESA 1995: 554-569 |
| 21 | | Ricardo A. Baeza-Yates,
Patricio V. Poblete:
Higher-Order Analysis of 2-3 Trees.
Int. J. Found. Comput. Sci. 6(1): 1-10 (1995) |
| 20 | | Faith E. Fich,
J. Ian Munro,
Patricio V. Poblete:
Permuting in Place.
SIAM J. Comput. 24(2): 266-278 (1995) |
| 1994 |
|---|
| 19 | EE | Patricio V. Poblete,
Alfredo Viola,
J. Ian Munro:
The Analysis of a Hashing Schema by the Diagonal Poisson Transform (Extended Abstract).
ESA 1994: 94-105 |
| 1993 |
|---|
| 18 | | Patricio V. Poblete:
The Analysis of Heuristics for Search Trees.
Acta Inf. 30(3): 233-248 (1993) |
| 17 | | Patricio V. Poblete:
A Note on the Height of The kthe Element in a Heap.
BIT 33(3): 411-412 (1993) |
| 1992 |
|---|
| 16 | | Thomas Papadakis,
J. Ian Munro,
Patricio V. Poblete:
Average Search and Update Costs in Skip Lists.
BIT 32(2): 316-332 (1992) |
| 1991 |
|---|
| 15 | EE | Svante Carlsson,
Christer Mattsson,
Patricio V. Poblete,
Mats Bengtsson:
A New Compacting Garbage-Collection Algorithm with a Good Average-Case Performance.
STACS 1991: 296-308 |
| 14 | | Walter Cunto,
J. Ian Munro,
Patricio V. Poblete:
A Case Study in Comparison Based Complexity: Finding the Nearest Value(s).
WADS 1991: 1-12 |
| 13 | | Walter Cunto,
Gaston H. Gonnet,
J. Ian Munro,
Patricio V. Poblete:
Fringe Analysis for Extquick: An in Situ Distributive External Sorting Algorithm
Inf. Comput. 92(2): 141-160 (1991) |
| 1990 |
|---|
| 12 | | Faith E. Fich,
J. Ian Munro,
Patricio V. Poblete:
Permuting
FOCS 1990: 372-379 |
| 11 | EE | Thomas Papadakis,
J. Ian Munro,
Patricio V. Poblete:
Analysis of the Expected Search Cost in Skip Lists.
SWAT 1990: 160-172 |
| 1989 |
|---|
| 10 | | Patricio V. Poblete,
J. Ian Munro:
Last-Come-First-Served Hashing.
J. Algorithms 10(2): 228-248 (1989) |
| 1988 |
|---|
| 9 | EE | Svante Carlsson,
J. Ian Munro,
Patricio V. Poblete:
An Implicit Binomial Queue with Constant Insertion Time.
SWAT 1988: 1-13 |
| 8 | EE | Walter Cunto,
Patricio V. Poblete:
Two Hybrid Methods for Collision Resolution in Open Addressing Hashing.
SWAT 1988: 113-119 |
| 7 | | Walter Cunto,
Patricio V. Poblete:
Transforming Unbalanced Multiway Trees into a Practical External Data Structure.
Acta Inf. 26(3): 193-211 (1988) |
| 1987 |
|---|
| 6 | | J. Ian Munro,
Patricio V. Poblete:
Searchability in Merging and Implicit Data Structures.
BIT 27(3): 324-329 (1987) |
| 1986 |
|---|
| 5 | | Patricio V. Poblete:
Approximating Functions by Their Poisson Transform.
Inf. Process. Lett. 23(3): 127-130 (1986) |
| 1985 |
|---|
| 4 | | Patricio V. Poblete,
J. Ian Munro:
The Analysis of a Fringe Heuristic for Binary Search Trees.
J. Algorithms 6(3): 336-350 (1985) |
| 1984 |
|---|
| 3 | | J. Ian Munro,
Patricio V. Poblete:
Fault Tolerance and Storage Reduction in Binary Search Trees
Information and Control 62(2/3): 210-218 (1984) |
| 1983 |
|---|
| 2 | EE | J. Ian Munro,
Patricio V. Poblete:
Searchability in Merging and Implicit Data Structures.
ICALP 1983: 527-535 |
| 1 | EE | J. Ian Munro,
Patricio V. Poblete:
A Discipline for Robustness or Storage Reduction in Binary Search Trees.
PODS 1983: 70-75 |
