Elvira Mayordomo

According to our database, Elvira Mayordomo authored at least 68 papers between 1992 and 2023.

Collaborative distances:

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

2023

Extending the reach of the point-to-set principle.

Jack H. Lutz, Neil Lutz, Elvira Mayordomo

Inf. Comput., October, 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

Normality, Relativization, and Randomness.

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

CoRR, 2023

2022

A point to set principle for finite-state dimension.

Elvira Mayordomo

CoRR, 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

2021

Asymptotic Divergences and Strong Dichotomy.

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

IEEE Trans. Inf. Theory, 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

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

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

Inseparability and Strong Hypotheses for Disjoint NP Pairs.

Lance Fortnow, Jack H. Lutz, Elvira Mayordomo

Theory Comput. Syst., 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

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

2008

Dimensions of Points in Self-Similar Fractals.

Jack H. Lutz, Elvira Mayordomo

SIAM J. Comput., 2008

Curves That Must Be Retraced.

Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo

Electron. Colloquium Comput. Complex., 2008

Pushdown Compression.

Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel

Proceedings of the STACS 2008, 2008

2007

Effective Strong Dimension in Algorithmic Information and Computational Complexity.

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

SIAM J. Comput., 2007

Bounded Pushdown dimension vs Lempel Ziv information density.

Pilar Albert, Elvira Mayordomo, Philippe Moser

Electron. Colloquium Comput. Complex., 2007

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

Points on Computable Curves

Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo

Electron. Colloquium Comput. Complex., 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

Finite-state dimension.

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

Theor. Comput. Sci., 2004

Scaled dimension and nonuniform complexity.

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

J. Comput. Syst. Sci., 2004

Dimension is compression

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

Electron. Colloquium Comput. Complex., 2004

Scaled dimension and the Kolmogorov complexity of Turing hard sets

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

Electron. Colloquium Comput. Complex., 2004

2002

A Kolmogorov complexity characterization of constructive Hausdorff dimension.

Elvira Mayordomo

Inf. Process. Lett., 2002

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

1997

An Excursion to the Kolmogorov Random Strings.

Harry Buhrman, Elvira Mayordomo

J. Comput. Syst. Sci., 1997

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

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

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

Elvira Mayordomo

Theor. Comput. Sci., 1994

Measure, Stochasticity, and the Density of Hard Languages.

Jack H. Lutz, Elvira Mayordomo

SIAM J. Comput., 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

1992

Characterizations of Logarithmic Advice Complexity Classes.

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

Proceedings of the Algorithms, Software, Architecture, 1992