Conrado Martı́nez

Randomized binary search trees

Conrado Martı́nez, Salvador Roura · Journal of the ACM · 1998 · 87 citations · Full text

Engineering, Computational Complexity, Information Retrieval +18

Optimal Sampling Strategies in Quicksort and Quickselect

Conrado Martı́nez, Salvador Roura · SIAM Journal on Computing · 2001 · 85 citations

Optimal Sample Size, Partitioning Stage, Engineering +11

Locating Errors Using ELAs, Covering Arrays, and Adaptive Testing Algorithms

Conrado Martı́nez, Lucia Moura, Daniel Panario et al. · SIAM Journal on Discrete Mathematics · 2009 · 76 citations

Engineering, Verification, Software Engineering +20

Analysis of an optimized search algorithm for skip lists

Peter Kirschenhofer, Conrado Martı́nez, Helmut Prodinger · Theoretical Computer Science · 1995 · 30 citations

Engineering, Information Retrieval, Local Search (Optimization) +8

A generic approach for the unranking of labeled combinatorial classes

Conrado Martı́nez, Xavier Molinero · Random Structures and Algorithms · 2001 · 23 citations

Ranking Algorithm, Engineering, Generic Approach +19