Elvira Mayordomo

According to our database, Elvira Mayordomo authored at least 71 papers between 1992 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Normality, Relativization, and Randomness.

Wesley Calvert, Emma Gruner, Elvira Mayordomo, Daniel Turetsky, Java Darleen Villano

Theory Comput. Syst., September, 2025

Algorithmic Information Bounds for Distances and Orthogonal Projections.

Peter Cholak, Marianna Csörnyei, Neil Lutz, Patrick Lutz, Elvira Mayordomo, Donald M. Stull

CoRR, September, 2025

A Point to Set Principle for Finite-State Dimension.

Elvira Mayordomo

Proceedings of the Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025

2024

Preface of the special issue for the conference computability in Europe 2022.

Ulrich Berger, Johanna N. Y. Franklin, Elvira Mayordomo

Comput., 2024

EPDiff-JF-Net: Adjoint Jacobi Fields for Diffeomorphic Registration Networks.

Ubaldo Ramon-Julvez, Monica Hernandez, Elvira Mayordomo

Proceedings of the IEEE International Symposium on Biomedical Imaging, 2024

2023

Foreword: a Commemorative Issue for Alan L. Selman.

Elvira Mayordomo, Mitsunori Ogihara, Atri Rudra

Theory Comput. Syst., June, 2023

Dimension and the Structure of Complexity Classes.

Jack H. Lutz, Neil Lutz, Elvira Mayordomo

Theory Comput. Syst., June, 2023

2022

LDDMM Meets GANs: Generative Adversarial Networks for Diffeomorphic Registration.

Ubaldo Ramon, Monica Hernandez, Elvira Mayordomo

Proceedings of the Biomedical Image Registration - 10th International Workshop, 2022

Extending the Reach of the Point-To-Set Principle.

Jack H. Lutz, Neil Lutz, Elvira Mayordomo

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

2021

Computing absolutely normal numbers in nearly linear time.

Jack H. Lutz, Elvira Mayordomo

Inf. Comput., 2021

2020

EATCS Distinguished Dissertation Award 2020 - Call for Nominations.

Susanne Albers, Nikhil Bansal, Elvira Mayordomo, Dale Miller, Jaroslav Nesetril, Damian Niwinski, David Peleg, Vladimiro Sassone, Alexandra Silva

Bull. EATCS, 2020

Algorithmic Fractal Dimensions in Geometric Measure Theory.

Jack H. Lutz, Elvira Mayordomo

CoRR, 2020

The Dimensions of Hyperspaces.

Jack H. Lutz, Neil Lutz, Elvira Mayordomo

CoRR, 2020

Asymptotic Divergences and Strong Dichotomy.

Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

Analysis of the Influence of Diffeomorphic Normalization in the Prediction of Stable VS Progressive MCI Conversion with Convolutional Neural Networks.

Ubaldo Ramon-Julvez, Monica Hernandez, Elvira Mayordomo, Adni

Proceedings of the 17th IEEE International Symposium on Biomedical Imaging, 2020

2019

EATCS Distinguished Dissertation Award 2019 - Call for Nominations.

David Peleg, Susanne Albers, Elvira Mayordomo, Dale Miller, Jaroslav Nesetril, Damian Niwinski, Vladimiro Sassone

Bull. EATCS, 2019

2018

Effective Hausdorff Dimension in General Metric Spaces.

Elvira Mayordomo

Theory Comput. Syst., 2018

Evolution of GWAS results through ADNI cohorts.

Belen Marin, Carlos Alquezar-Baeta, Monica Hernandez, Elvira Mayordomo

Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine, 2018

2017

Machine learning classifier for identification of damaging missense mutations exclusive to human mitochondrial DNA-encoded polypeptides.

Antonio Martín-Navarro, Andrés Gaudioso-Simón, Jorge Álvarez-Jarreta, Julio Montoya, Elvira Mayordomo, Eduardo Ruiz-Pesini

BMC Bioinform., 2017

Bounded Pushdown Dimension vs Lempel Ziv Information Density.

Pilar Albert, Elvira Mayordomo, Philippe Moser

Proceedings of the Computability and Complexity, 2017

2016

Editorial.

Vasco Brattka, Paola Bonizzoni, Olivier Bournez, Elvira Mayordomo

Comput., 2016

2015

Editorial.

Elvira Mayordomo, Wolfgang Merkle

Theory Comput. Syst., 2015

Computability in Europe 2010.

Alessandra Carbone, Fernando Ferreira, Benedikt Löwe, Elvira Mayordomo

J. Log. Comput., 2015

Conservation in mitochondrial DNA: Parallelized estimation and alignment influence.

Francisco Merino-Casallo, Jorge Álvarez-Jarreta, Elvira Mayordomo

Proceedings of the 2015 IEEE International Conference on Bioinformatics and Biomedicine, 2015

2014

Dimension spectra of random subfractals of self-similar fractals.

Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser

Ann. Pure Appl. Log., 2014

PhyloFlow: A fully customizable and automatic workflow for phylogenetic reconstruction.

Jorge Álvarez-Jarreta, Gregorio de Miguel Casado, Elvira Mayordomo

Proceedings of the 2014 IEEE International Conference on Bioinformatics and Biomedicine, 2014

2013

Base invariance of feasible dimension.

John M. Hitchcock, Elvira Mayordomo

Inf. Process. Lett., 2013

2012

Programs, Proofs, Processes.

Fernando Ferreira, Benedikt Löwe, Elvira Mayordomo

Theory Comput. Syst., 2012

Computability, Complexity and Randomness (Dagstuhl Seminar 12021).

Verónica Becher, Laurent Bienvenu, Rodney G. Downey, Elvira Mayordomo

Dagstuhl Reports, 2012

Effective dimension in some general metric spaces.

Elvira Mayordomo

Proceedings of the Proceedings 8th International Workshop on Developments in Computational Models, 2012

Editorial.

Vasco Brattka, Paola Bonizzoni, S. Barry Cooper, Benedikt Löwe, Elvira Mayordomo

Comput., 2012

Computability in Europe 2010.

Fernando Ferreira, Martin Hyland, Benedikt Löwe, Elvira Mayordomo

Ann. Pure Appl. Log., 2012

PHYSER: An Algorithm to Detect Sequencing Errors from Phylogenetic Information.

Jorge Álvarez-Jarreta, Elvira Mayordomo, Eduardo Ruiz-Pesini

Proceedings of the 6th International Conference on Practical Applications of Computational Biology & Bioinformatics, 2012

2011

Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable.

Elvira Mayordomo, Philippe Moser, Sylvain Perifel

Theory Comput. Syst., 2011

Rebooting the human mitochondrial phylogeny: an automated and scalable methodology with expert knowledge.

Roberto Blanco, Elvira Mayordomo, Julio Montoya, Eduardo Ruiz-Pesini

BMC Bioinform., 2011

Workflows with Model Selection: A Multilocus Approach to Phylogenetic Analysis.

Jorge Álvarez, Roberto Blanco, Elvira Mayordomo

Proceedings of the 5th International Conference on Practical Applications of Computational Biology & Bioinformatics, 2011

2010

Resource-bounded Dimension in Computational Learning Theory

Ricard Gavaldà, María López-Valdés, Elvira Mayordomo, N. V. Vinodchandran

CoRR, 2010

Inseparability and Strong Hypotheses for Disjoint NP Pairs.

Lance Fortnow, Jack H. Lutz, Elvira Mayordomo

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

Scalable Phylogenetics through Input Preprocessing.

Roberto Blanco, Elvira Mayordomo, Esther Montes, Rafael Mayo, Angelines Alberto

Proceedings of the Advances in Bioinformatics, 2010

2009

Computation and Logic in the Real World: CiE 2007.

S. Barry Cooper, Elvira Mayordomo, Andrea Sorbi

Theory Comput. Syst., 2009

Inseparability and Strong Hypotheses for Disjoint NP Pairs.

Jack H. Lutz, Elvira Mayordomo

Electron. Colloquium Comput. Complex., 2009

Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression.

Elvira Mayordomo, Philippe Moser

Proceedings of the SOFSEM 2009: Theory and Practice of Computer Science, 2009

ZARAMIT: A System for the Evolutionary Study of Human Mitochondrial DNA.

Roberto Blanco, Elvira Mayordomo

Proceedings of the Distributed Computing, 2009

Curves That Must Be Retraced.

Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo

Proceedings of the Sixth International Conference on Computability and Complexity in Analysis, 2009

2008

Pushdown Compression.

Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel

Proceedings of the STACS 2008, 2008

Dimensions of Points in Self-similar Fractals.

Jack H. Lutz, Elvira Mayordomo

Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

2006

Points on Computable Curves.

Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, 2006

Two Open Problems on Effective Dimension.

Elvira Mayordomo

Proceedings of the Logical Approaches to Computational Barriers, 2006

2005

Weakly useful sequences.

Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon

Inf. Comput., 2005

Dimension Is Compression.

María López-Valdés, Elvira Mayordomo

Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

Zeta-Dimension.

David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser

Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

2004

Effective Strong Dimension in Algorithmic Information and Computational Complexity.

Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo

Proceedings of the STACS 2004, 2004

Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets.

John M. Hitchcock, María López-Valdés, Elvira Mayordomo

Proceedings of the Mathematical Foundations of Computer Science 2004, 2004

2003

Scaled Dimension and Nonuniform Complexity.

John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo

Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003

2001

A Kolmogorov complexity characterization of constructive Hausdorff dimension

Elvira Mayordomo

Electron. Colloquium Comput. Complex., 2001

Finite-State Dimension.

Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo

Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

Effective Hausdorff dimension.

Elvira Mayordomo Cámara

Proceedings of the Classical and New Paradigms of Computation and their Complexity Hierarchies, 2001

Twelve Problems in Resource-Bounded Measure.

Jack H. Lutz, Elvira Mayordomo

Proceedings of the Current Trends in Theoretical Computer Science, 2001

1999

Twelve Problems in Resource-Bounded Measure.

Jack H. Lutz, Elvira Mayordomo

Bull. EATCS, 1999

1996

Cook Versus Karp-Levin: Separating Completeness Notions if NP is not Small.

Jack H. Lutz, Elvira Mayordomo

Theor. Comput. Sci., 1996

On the Robustness of ALMOST-<i>R</i>.

Ronald V. Book, Elvira Mayordomo

RAIRO Theor. Informatics Appl., 1996

Resource-Bounded Balanced Genericity, Stochasticity and Weak Randomness.

Klaus Ambos-Spies, Elvira Mayordomo, Yongge Wang, Xizhong Zheng

Proceedings of the STACS 96, 1996

A Comparison of Weak Completeness Notions.

Klaus Ambos-Spies, Elvira Mayordomo, Xizhong Zheng

Proceedings of the Eleveth Annual IEEE Conference on Computational Complexity, 1996

1995

Weakly Useful Sequences.

Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo

Proceedings of the Automata, Languages and Programming, 22nd International Colloquium, 1995

An Excursion to the Kolmogorov Random Strings.

Harry Buhrman, Elvira Mayordomo

Proceedings of the Tenth Annual Structure in Complexity Theory Conference, 1995

A Note on Genericity and Bi-Immunity.

José L. Balcázar, Elvira Mayordomo

Proceedings of the Tenth Annual Structure in Complexity Theory Conference, 1995

1994

A Note on Polynomial-Size Circuits with Low Resource-Bounded Kolmogorov Complexity.

Montserrat Hermo, Elvira Mayordomo

Math. Syst. Theory, 1994

Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract).

Jack H. Lutz, Elvira Mayordomo

Proceedings of the STACS 94, 1994

1993

Measure, Stochasticity, and the Density of Hard Languages.

Jack H. Lutz, Elvira Mayordomo

Proceedings of the STACS 93, 1993

1992

Almost Every Set in Exponential Time is P-Bi-Immune.

Elvira Mayordomo

Proceedings of the Mathematical Foundations of Computer Science 1992, 1992

Characterizations of Logarithmic Advice Complexity Classes.

José L. Balcázar, Montserrat Hermo, Elvira Mayordomo

Proceedings of the Algorithms, Software, Architecture, 1992