| 2026 | MFCS | Algorithmic Information Bounds for Distances and Orthogonal Projections. | Peter Cholak, Marianna Csrnyei, Neil Lutz, Patrick Lutz, Elvira Mayordomo, Donald M. Stull |
| 2025 | CiE | A Point to Set Principle for Finite-State Dimension. | Elvira Mayordomo |
| 2022 | STACS | Extending the Reach of the Point-To-Set Principle. | Jack H. Lutz, Neil Lutz, Elvira Mayordomo |
| 2020 | STACS | Asymptotic Divergences and Strong Dichotomy. | Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull |
| 2012 | PACBB | PHYSER: An Algorithm to Detect Sequencing Errors from Phylogenetic Information. | Jorge lvarez-Jarreta, Elvira Mayordomo, Eduardo Ruiz-Pesini |
| 2011 | PACBB | Workflows with Model Selection: A Multilocus Approach to Phylogenetic Analysis. | Jorge lvarez, Roberto Blanco, Elvira Mayordomo |
| 2010 | STACS | Inseparability and Strong Hypotheses for Disjoint NP Pairs. | Lance Fortnow, Jack H. Lutz, Elvira Mayordomo |
| 2009 | CCA | Curves That Must Be Retraced. | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
| 2009 | IWANN | ZARAMIT: A System for the Evolutionary Study of Human Mitochondrial DNA. | Roberto Blanco, Elvira Mayordomo |
| 2009 | SOFSEM | Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression. | Elvira Mayordomo, Philippe Moser |
| 2008 | COCOON | Dimensions of Points in Self-similar Fractals. | Jack H. Lutz, Elvira Mayordomo |
| 2008 | STACS | Pushdown Compression. | Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel |
| 2006 | CiE | Two Open Problems on Effective Dimension. | Elvira Mayordomo |
| 2006 | FOCS | Points on Computable Curves. | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
| 2005 | MFCS | Zeta-Dimension. | David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser |
| 2005 | MFCS | Dimension Is Compression. | Mara Lpez-Valds, Elvira Mayordomo |
| 2004 | MFCS | Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets. | John M. Hitchcock, Mara Lpez-Valds, Elvira Mayordomo |
| 2004 | STACS | Effective Strong Dimension in Algorithmic Information and Computational Complexity. | Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
| 2003 | ICALP | Scaled Dimension and Nonuniform Complexity. | John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
| 2001 | ICALP | Finite-State Dimension. | Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo |
| 1996 | STACS | Resource-Bounded Balanced Genericity, Stochasticity and Weak Randomness. | Klaus Ambos-Spies, Elvira Mayordomo, Yongge Wang, Xizhong Zheng |
| 1995 | ICALP | Weakly Useful Sequences. | Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo |
| 1994 | STACS | Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract). | Jack H. Lutz, Elvira Mayordomo |
| 1993 | STACS | Measure, Stochasticity, and the Density of Hard Languages. | Jack H. Lutz, Elvira Mayordomo |
| 1992 | MFCS | Almost Every Set in Exponential Time is P-Bi-Immune. | Elvira Mayordomo |