Conrado Martinez

13 papers A* 2B 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2014 J jnl
The rth Smallest Part Size of a Random Integer Partition.
Integers
Zhicheng Gao, Conrado Martinez, Daniel Panario, L. Bruce Richmond
2011 — conf
The Swedish Leader Election Protocol: Analysis and Variations.
ANALCO
Guy Louchard, Conrado Martinez, Helmut Prodinger
2004 A* conf
Adaptive sampling for quickselect.
SODA
Conrado Martinez, Daniel Panario, Alfredo Viola
2001 J jnl
Partial Match Queries in Relaxed Multidimensional Search Trees.
Algorithmica
Conrado Martinez, Alois Panholzer, Helmut Prodinger
1998 J jnl
On the Number of Descendants and Ascendants in Random Search Trees.
Electron. J. Comb.
Conrado Martinez, Alois Panholzer, Helmut Prodinger
1997 J jnl
Analysis of Hoare's FIND algorithm with Median-of-three partition.
Random Struct. Algorithms
Peter Kirschenhofer, Helmut Prodinger, Conrado Martinez
1997 J jnl
Patterns in random binary search trees.
Random Struct. Algorithms
Philippe Flajolet, Xavier Gourdon, Conrado Martinez
1996 J jnl
A Design of a Parallel Dictionary Using Skip Lists.
Theor. Comput. Sci.
Joaquim Gabarró, Conrado Martinez, Xavier Messeguer
1995 J jnl
Analysis of an Optimized Search Algorithm for Skip Lists.
Theor. Comput. Sci.
Peter Kirschenhofer, Conrado Martinez, Helmut Prodinger
1993 J jnl
Average-Case Analysis on Simple Families of Trees Using a Balanced Probability Model.
Theor. Comput. Sci.
Rafael Casas, Josep Díaz, Conrado Martinez
1992 J jnl
On the Average Size of the Intersection of Binary Trees.
SIAM J. Comput.
Ricardo A. Baeza-Yates, Rafael Casas, Josep Díaz, Conrado Martinez
1991 B conf
Average-case Analysis of Equality of Binary Trees Under the BST Probability Model.
FCT
Conrado Martinez
1991 A* conf
Static on Random Trees.
ICALP
Rafael Casas, Josep Díaz, Conrado Martinez