| 2025 | SISAP | Fast and Accurate Estimates for External Clustering Validation Measures. | Hugo Sanz-Gonzlez, Conrado Martnez |
| 2024 | AAAI | Theoretical and Empirical Analysis of Cost-Function Merging for Implicit Hitting Set WCSP Solving. | Javier Larrosa, Conrado Martnez, Emma Rollon |
| 2024 | SISAP | Impact of the Neighborhood Parameter on Outlier Detection Algorithms. | Flix Iglesias, Conrado Martnez, Tanja Zseby |
| 2023 | SISAP | Unbiased Similarity Estimators Using Samples. | Conrado Martnez, Alfredo Viola, Jun Wang |
| 2022 | AofA | Partial Match Queries in Quad- K-d Trees. | Amalia Duch, Conrado Martnez |
| 2022 | AofA | Affirmative Sampling: Theory and Applications. | Jrmie O. Lumbroso, Conrado Martnez |
| 2022 | COCOON | A Probabilistic Model Revealing Shortcomings in Lua's Hybrid Tables. | Conrado Martnez, Cyril Nicaud, Pablo Rotondo |
| 2022 | COCOON | LotterySampling: A Randomized Algorithm for the Heavy Hitters and Top-k Problems in Data Streams. | Conrado Martnez, Gonzalo Solera-Pardo |
| 2022 | LATIN | Median and Hybrid Median K-Dimensional Trees. | Amalia Duch, Conrado Martnez, Merc Pons, Salvador Roura |
| 2018 | AofA | Fixed Partial Match Queries in Quadtrees. | Amalia Duch, Gustavo Lau, Conrado Martnez |
| 2016 | LATIN | Random Partial Match in Quad-K-d Trees. | Amalia Duch, Gustavo Lau, Conrado Martnez |
| 2012 | LATIN | Hiring above the m-th Best Candidate: A Generalization of Records in Permutations. | Ahmed Helmi, Conrado Martnez, Alois Panholzer |
| 2012 | SODA | The MAX-CUT of sparse random graphs. | Herv Daud, Conrado Martnez, Vonjy Rasendrahasina, Vlady Ravelomanana |
| 2010 | ICALP | Interval Sorting. | Rosa M. Jimnez, Conrado Martnez |
| 2010 | LATIN | Rank Selection in Multidimensional Data. | Amalia Duch, Rosa M. Jimnez, Conrado Martnez |
| 2008 | LATIN | Algorithms to Locate Errors Using Covering Arrays. | Conrado Martnez, Lucia Moura, Daniel Panario, Brett Stevens |
| 2004 | ALENEX | Patial Quicksort. | Conrado Martnez |
| 2003 | MFCS | Generic Algorithms for the Generation of Combinatorial Objects. | Conrado Martnez, Xavier Molinero |
| 2002 | ICALP | On the Average Performance of Orthogonal Range Search in Multidimensional Data Structures. | Amalia Duch, Conrado Martnez |
| 1998 | ICALP | Optimal Sampling Strategies in Quicksort. | Conrado Martnez, Salvador Roura |
| 1998 | ISAAC | Randomized K-Dimensional Binary Search Trees. | Amalia Duch, Vladimir Estivill-Castro, Conrado Martnez |
| 1996 | ESA | Randomization of Search Trees by Subtree Size. | Salvador Roura, Conrado Martnez |