| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Fernando Ferreira, Martin Hyland, Benedikt Löwe, Elvira Mayordomo |
Computability in Europe 2010.  |
Ann. Pure Appl. Logic  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Lance Fortnow, Jack H. Lutz, Elvira Mayordomo |
Inseparability and Strong Hypotheses for Disjoint NP Pairs. |
Theory Comput. Syst. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Verónica Becher, Laurent Bienvenu, Rodney G. Downey, Elvira Mayordomo |
Computability, Complexity and Randomness (Dagstuhl Seminar 12021). |
Dagstuhl Reports |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Blanco, Elvira Mayordomo, Julio Montoya, Eduardo Ruiz-Pesini |
Rebooting the human mitochondrial phylogeny: an automated and scalable methodology with expert knowledge. |
BMC Bioinformatics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elvira Mayordomo, Philippe Moser, Sylvain Perifel |
Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable. |
Theory Comput. Syst. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jorge Álvarez, Roberto Blanco, Elvira Mayordomo |
Workflows with Model Selection: A Multilocus Approach to Phylogenetic Analysis. |
PACBB |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricard Gavaldà, María López-Valdés, Elvira Mayordomo, N. V. Vinodchandran |
Resource-bounded Dimension in Computational Learning Theory |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Roberto Blanco, Elvira Mayordomo, Esther Montes, Rafael Mayo, Angelines Alberto |
Scalable Phylogenetics through Input Preprocessing. |
IWPACBB |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Lance Fortnow, Jack H. Lutz, Elvira Mayordomo |
Inseparability and Strong Hypotheses for Disjoint NP Pairs. |
STACS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Fernando Ferreira, Benedikt Löwe, Elvira Mayordomo, Luís Mendes Gomes (eds.) |
Programs, Proofs, Processes, 6th Conference on Computability in Europe, CiE 2010, Ponta Delgada, Azores, Portugal, June 30 - July 4, 2010. Proceedings |
CiE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Inseparability and Strong Hypotheses for Disjoint NP Pairs. |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | Elvira Mayordomo, Philippe Moser, Sylvain Perifel |
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Inseparability and Strong Hypotheses for Disjoint NP Pairs |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | S. Barry Cooper, Elvira Mayordomo, Andrea Sorbi |
Computation and Logic in the Real World: CiE 2007. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
Curves That Must Be Retraced. |
CCA |
2009 |
DBLP BibTeX RDF |
|
| 1 | Elvira Mayordomo, Philippe Moser |
Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression. |
SOFSEM |
2009 |
DBLP DOI BibTeX RDF |
plogon, Lempel-Ziv algorithm, pushdown compression, computational complexity, compression algorithms, data stream algorithms |
| 1 | Roberto Blanco, Elvira Mayordomo |
ZARAMIT: A System for the Evolutionary Study of Human Mitochondrial DNA. |
IWANN |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
Curves That Must Be Retraced. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | John M. Hitchcock, María López-Valdés, Elvira Mayordomo |
Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets. |
Theory Comput. Syst. |
2008 |
DBLP DOI BibTeX RDF |
Effective dimension, Scaled dimension, Turing-hard sets, Kolmogorov complexity |
| 1 | Jack H. Lutz, Elvira Mayordomo |
Dimensions of Points in Self-Similar Fractals. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel |
Pushdown Compression. |
STACS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Dimensions of Points in Self-similar Fractals. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pilar Albert, Elvira Mayordomo, Philippe Moser |
Bounded Pushdown dimension vs Lempel Ziv information density. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel |
Pushdown Compression |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Pilar Albert, Elvira Mayordomo, Philippe Moser |
Bounded Pushdown dimension vs Lempel Ziv information density |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
Effective Strong Dimension in Algorithmic Information and Computational Complexity. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
Points on Computable Curves. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Elvira Mayordomo |
Two Open Problems on Effective Dimension. |
CiE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
Points on Computable Curves |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon |
Weakly useful sequences. |
Inf. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser |
Zeta-Dimension |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
Points on Computable Curves |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | María López-Valdés, Elvira Mayordomo |
Dimension Is Compression. |
MFCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser |
Zeta-Dimension. |
MFCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | John M. Hitchcock, María López-Valdés, Elvira Mayordomo |
Scaled dimension and the Kolmogorov complexity of Turing hard sets |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | María López-Valdés, Elvira Mayordomo |
Dimension is compression |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo |
Finite-state dimension. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
Scaled dimension and nonuniform complexity. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John M. Hitchcock, María López-Valdés, Elvira Mayordomo |
Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets. |
MFCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
Effective Strong Dimension in Algorithmic Information and Computational Complexity. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
Scaled Dimension and Nonuniform Complexity. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Elvira Mayordomo |
A Kolmogorov complexity characterization of constructive Hausdorff dimension. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
Effective Strong Dimension, Algorithmic Information, and Computational Complexity |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Elvira Mayordomo |
A Kolmogorov complexity characterization of constructive Hausdorff dimension |
Electronic Colloquium on Computational Complexity (ECCC) |
2001 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Twelve Problems in Resource-Bounded Measure. |
Current Trends in Theoretical Computer Science |
2001 |
DBLP BibTeX RDF |
|
| 1 | Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo |
Finite-State Dimension. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Twelve Problems in Resource-Bounded Measure. |
Bulletin of the EATCS |
1999 |
DBLP BibTeX RDF |
|
| 1 | Harry Buhrman, Elvira Mayordomo |
An Excursion to the Kolmogorov Random Strings. |
J. Comput. Syst. Sci. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Cook Versus Karp-Levin: Separating Completeness Notions if NP is not Small. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronald V. Book, Elvira Mayordomo |
On the Robustness of ALMOST-R. |
ITA |
1996 |
DBLP BibTeX RDF |
|
| 1 | Klaus Ambos-Spies, Elvira Mayordomo, Yongge Wang, Xizhong Zheng |
Resource-Bounded Balanced Genericity, Stochasticity and Weak Randomness. |
STACS |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Ambos-Spies, Elvira Mayordomo, Xizhong Zheng |
A Comparison of Weak Completeness Notions. (PDF / PS) |
IEEE Conference on Computational Complexity |
1996 |
DBLP DOI BibTeX RDF |
Weak Completeness, Measure, Genericity, Completeness |
| 1 | Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo |
Weakly Useful Sequences. |
ICALP |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Harry Buhrman, Elvira Mayordomo |
An Excursion to the Kolmogorov Random Strings. |
Structure in Complexity Theory Conference |
1995 |
DBLP BibTeX RDF |
|
| 1 | José L. Balcázar, Elvira Mayordomo |
A Note on Genericity and Bi-Immunity. |
Structure in Complexity Theory Conference |
1995 |
DBLP BibTeX RDF |
|
| 1 | Elvira Mayordomo |
Almost Every Set in Exponential Time is P-bi-Immune. |
Theor. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Montserrat Hermo, Elvira Mayordomo |
A Note on Polynomial-Size Circuits with Low Resource-Bounded Kolmogorov Complexity. |
Mathematical Systems Theory |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Measure, Stochasticity, and the Density of Hard Languages. |
SIAM J. Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract). |
STACS |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Measure, Stochasticity, and the Density of Hard Languages. |
STACS |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Elvira Mayordomo |
Almost Every Set in Exponential Time is P-Bi-Immune. |
MFCS |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | José L. Balcázar, Montserrat Hermo, Elvira Mayordomo |
Characterizations of Logarithmic Advice Complexity Classes. |
IFIP Congress |
1992 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")