Conrado Martinez
TitleCited byYear
Randomized binary search trees
C Martínez, S Roura
Journal of the ACM (JACM) 45 (2), 288-323, 1998
1081998
Optimal sampling strategies in quicksort and quickselect
C Martínez, S Roura
SIAM Journal on Computing 31 (3), 683-705, 2001
882001
Patterns in random binary search trees
P Flajolet, X Gourdon, C Martínez
Random Structures & Algorithms 11 (3), 223-244, 1997
771997
Analysis of Hoare's FIND algorithm with Median‐of‐three partition
P Kirschenhofer, H Prodinger, C Martinez
Random Structures & Algorithms 10 (1‐2), 143-156, 1997
631997
Locating errors using ELAs, covering arrays, and adaptive testing algorithms
C Martínez, L Moura, D Panario, B Stevens
SIAM Journal on Discrete Mathematics 23 (4), 1776-1799, 2009
562009
Randomized K-Dimensional Binary Search Trees
A Duch, V Estivill-Castro, C Martinez
International Symposium on Algorithms and Computation, 198-209, 1998
511998
An algorithm for graph pattern-matching
C Martínez, G Valiente
Proc. Fourth South American Workshop on String Processing 8, 180-197, 1997
451997
Partial match queries in relaxed multidimensional search trees
C Martinez, A Panholzer, H Prodinger
Algorithmica 29 (1-2), 181-204, 2001
442001
Generic algorithms for the generation of combinatorial objects
C Martinez, X Molinero
International Symposium on Mathematical Foundations of Computer Science, 572-581, 2003
432003
Analysis of an optimized search algorithm for skip lists
P Kirschenhofer, C Martínez, H Prodinger
Theoretical Computer Science 144 (1-2), 199-220, 1995
331995
Partial quicksort
C Martınez
Proc. 6th ACMSIAM Workshop on Algorithm Engineering and Experiments and 1st …, 2004
322004
A generic approach for the unranking of labeled combinatorial classes
C Martínez, X Molinero
Random Structures & Algorithms 19 (3‐4), 472-497, 2001
282001
On the average performance of orthogonal range search in multidimensional data structures
A Duch, C Martınez
Journal of Algorithms 44 (1), 226-245, 2002
272002
On the number of descendants and ascendants in random search trees
C Martínez, A Panholzer, H Prodinger
The Electronic Journal of Combinatorics 5 (1), 20, 1998
261998
A design of a parallel dictionary using skip lists
J Gabarró, C Martínez, X Messeguer
Theoretical Computer Science 158 (1-2), 1-33, 1996
241996
On the competitiveness of the move-to-front rule
C Martı́nez, S Roura
Theoretical Computer Science 242 (1-2), 313-325, 2000
232000
Algorithms to locate errors using covering arrays
C Martínez, L Moura, D Panario, B Stevens
Latin American Symposium on Theoretical Informatics, 504-519, 2008
212008
Adaptive sampling strategies for quickselects
C Martínez, D Panario, A Viola
ACM Transactions on Algorithms (TALG) 6 (3), 53, 2010
172010
On the average size of the intersection of binary trees
R Baeza-Yates, R Casas, J Díaz, C Martinez
SIAM Journal on Computing 21 (1), 24-32, 1992
161992
Randomization of search trees by subtree size
S Roura, C Martínez
European Symposium on Algorithms, 91-106, 1996
141996
The system can't perform the operation now. Try again later.
Articles 1–20