Conrado Martínez

ORCID

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 15

Top Venues

University Barcelona (PHD)

Education History

University Barcelona

PHD

Publications

Javier Larrosa, Conrado Martínez, Emma Rollon
Theoretical and Empirical Analysis of Cost-Function Merging for Implicit Hitting Set WCSP Solving. AAAI (2024)
Conrado Martínez, Alfredo Viola, Jun Wang
Unbiased Similarity Estimators Using Samples. SISAP (2023)
Conrado Martínez, Cyril Nicaud, Pablo Rotondo
A Probabilistic Model Revealing Shortcomings in Lua's Hybrid Tables. COCOON (2022)
Conrado Martínez, Gonzalo Solera-Pardo
LotterySampling: A Randomized Algorithm for the Heavy Hitters and Top-k Problems in Data Streams. COCOON (2022)
Amalia Duch, Conrado Martínez, Mercè Pons, Salvador Roura
Median and Hybrid Median K-Dimensional Trees. LATIN (2022)
Amalia Duch, Conrado Martínez
Partial Match Queries in Quad- K-d Trees. AofA (2022)
Jérémie O. Lumbroso, Conrado Martínez
Affirmative Sampling: Theory and Applications. AofA (2022)
Conrado Martínez, Cyril Nicaud, Pablo Rotondo
A Probabilistic Model Revealing Shortcomings in Lua's Hybrid Tables. CoRR (2022)
Conrado Martínez, Markus Nebel, Sebastian Wild
Sesquickselect: One and a half pivots for cache-efficient selection. ANALCO (2019)
Conrado Martínez, Markus Nebel, Sebastian Wild
Sesquickselect: One and a half pivots for cache-efficient selection. CoRR (2018)
Rosa M. Jiménez, Conrado Martínez
On Deletions in Open Addressing Hashing. ANALCO (2018)
Amalia Duch, Gustavo Lau, Conrado Martínez
Fixed Partial Match Queries in Quadtrees. AofA (2018)
Markus E. Nebel, Sebastian Wild, Conrado Martínez
Analysis of Pivot Sampling in Dual-Pivot Quicksort: A Holistic Analysis of Yaroslavskiy's Partitioning Scheme. Algorithmica 75 (4) (2016)
Amalia Duch, Gustavo Lau, Conrado Martínez
Random Partial Match in Quad-K-d Trees. LATIN (2016)
Amalia Duch, Gustavo Lau, Conrado Martínez
On the Cost of Fixed Partial Match Queries in K-d Trees. Algorithmica 75 (4) (2016)
Conrado Martínez, Markus E. Nebel, Sebastian Wild
Analysis of Branch Misses in Quicksort. ANALCO (2015)
Ahmed Helmi, Conrado Martínez, Alois Panholzer
Analysis of the Strategy "Hiring Above the $$m$$ m -th Best Candidate". Algorithmica 70 (2) (2014)
Conrado Martínez, Markus E. Nebel, Sebastian Wild
Analysis of Branch Misses in Quicksort. CoRR (2014)
Amalia Duch, Rosa M. Jiménez, Conrado Martínez
-dimensional binary search trees. Random Struct. Algorithms 45 (1) (2014)
Hua-Huai Chern, María-Inés Fernández-Camacho, Hsien-Kuei Hwang, Conrado Martínez
Psi-series method for equality of random trees and quadratic convolution recurrences. Random Struct. Algorithms 44 (1) (2014)
Sebastian Wild, Markus E. Nebel, Conrado Martínez
Analysis of Pivot Sampling in Dual-Pivot Quicksort. CoRR (2014)
Hsien-Kuei Hwang, Conrado Martínez, Robert Sedgewick
Guest Editorial. Algorithmica 66 (4) (2013)
Hervé Daudé, Conrado Martínez, Vonjy Rasendrahasina, Vlady Ravelomanana
The MAX-CUT of sparse random graphs. SODA (2012)
Ahmed Helmi, Conrado Martínez, Alois Panholzer
Hiring above the m-th Best Candidate: A Generalization of Records in Permutations. LATIN (2012)
Conrado Martínez, Alois Panholzer, Helmut Prodinger
The analysis of Range Quickselect and related problems. Theor. Comput. Sci. 412 (46) (2011)
Conrado Martínez, Daniel Panario, Alfredo Viola
Adaptive sampling strategies for quickselects. ACM Trans. Algorithms 6 (3) (2010)
Rosa M. Jiménez, Conrado Martínez
Interval Sorting. ICALP (1) (2010)
Amalia Duch, Rosa M. Jiménez, Conrado Martínez
Rank Selection in Multidimensional Data. LATIN (2010)
Conrado Martínez, Helmut Prodinger
Moves and displacements of particular elements in Quicksort. Theor. Comput. Sci. 410 (21-23) (2009)
Amalia Duch, Conrado Martínez
-d trees. ACM Trans. Algorithms 6 (1) (2009)
Conrado Martínez, Lucia Moura, Daniel Panario, Brett Stevens
Locating Errors Using ELAs, Covering Arrays, and Adaptive Testing Algorithms. SIAM J. Discret. Math. 23 (4) (2009)
Conrado Martínez, Lucia Moura, Daniel Panario, Brett Stevens
Algorithms to Locate Errors Using Covering Arrays. LATIN (2008)
Conrado Martínez, Alois Panholzer, Helmut Prodinger
Generating Random Derangements. ANALCO (2008)
Amalia Duch, Conrado Martínez
On the Average Cost of Insertions on Random Relaxed K-d Trees. ANALCO (2007)
Jean Daligault, Conrado Martínez
On the Variance of Quickselect. ANALCO (2006)
Conrado Martínez, Xavier Molinero
Efficient iteration in admissible combinatorial classes. Theor. Comput. Sci. 346 (2-3) (2005)
Amalia Duch, Conrado Martínez
Improving the performance of multidimensional search using fingers. ACM J. Exp. Algorithmics 10 (2005)
Conrado Martínez
Patial Quicksort. ALENEX/ANALC (2004)
Amalia Duch, Conrado Martínez
Fingered Multidimensional Search Trees. WEA (2004)
Conrado Martínez, Xavier Molinero
An Experimental Study of Unranking Algorithms. WEA (2004)
Conrado Martínez, Xavier Molinero
Generic Algorithms for the Generation of Combinatorial Objects. MFCS (2003)
Amalia Duch, Conrado Martínez
On the Average Performance of Orthogonal Range Search in Multidimensional Data Structures. ICALP (2002)
Amalia Duch, Conrado Martínez
On the average performance of orthogonal range search in multidimensional data structures. J. Algorithms 44 (1) (2002)
Conrado Martínez, Salvador Roura
Optimal Sampling Strategies in Quicksort and Quickselect. SIAM J. Comput. 31 (3) (2001)
Conrado Martínez, Xavier Molinero
A generic approach for the unranking of labeled combinatorial classes. Random Struct. Algorithms 19 (3-4) (2001)
Conrado Martínez, Salvador Roura
On the competitiveness of the move-to-front rule. Theor. Comput. Sci. 242 (1-2) (2000)
Conrado Martínez, Salvador Roura
Randomized Binary Search Trees. J. ACM 45 (2) (1998)
Conrado Martínez, Salvador Roura
Optimal Sampling Strategies in Quicksort. ICALP (1998)
Amalia Duch, Vladimir Estivill-Castro, Conrado Martínez
Randomized K-Dimensional Binary Search Trees. ISAAC (1998)
Salvador Roura, Conrado Martínez
Randomization of Search Trees by Subtree Size. ESA (1996)

Conrado Martínez.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Conrado Martínez