2009 |
47 | EE | Elvira Mayordomo,
Philippe Moser:
Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression.
SOFSEM 2009: 633-644 |
46 | EE | Jack H. Lutz,
Elvira Mayordomo:
Inseparability and Strong Hypotheses for Disjoint NP Pairs
CoRR abs/0902.2674: (2009) |
45 | EE | Elvira Mayordomo,
Philippe Moser,
Sylvain Perifel:
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable
CoRR abs/0903.4101: (2009) |
2008 |
44 | EE | Jack H. Lutz,
Elvira Mayordomo:
Dimensions of Points in Self-similar Fractals.
COCOON 2008: 215-224 |
43 | EE | Pilar Albert,
Elvira Mayordomo,
Philippe Moser,
Sylvain Perifel:
Pushdown Compression.
STACS 2008: 39-48 |
42 | EE | Xiaoyang Gu,
Jack H. Lutz,
Elvira Mayordomo:
Curves That Must Be Retraced.
Electronic Colloquium on Computational Complexity (ECCC) 15(037): (2008) |
41 | EE | Jack H. Lutz,
Elvira Mayordomo:
Dimensions of Points in Self-Similar Fractals.
SIAM J. Comput. 38(3): 1080-1112 (2008) |
2007 |
40 | EE | Pilar Albert,
Elvira Mayordomo,
Philippe Moser:
Bounded Pushdown dimension vs Lempel Ziv information density
CoRR abs/0704.2386: (2007) |
39 | EE | Pilar Albert,
Elvira Mayordomo,
Philippe Moser,
Sylvain Perifel:
Pushdown Compression
CoRR abs/0709.2346: (2007) |
38 | EE | Pilar Albert,
Elvira Mayordomo,
Philippe Moser:
Bounded Pushdown dimension vs Lempel Ziv information density.
Electronic Colloquium on Computational Complexity (ECCC) 14(051): (2007) |
37 | EE | Krishna B. Athreya,
John M. Hitchcock,
Jack H. Lutz,
Elvira Mayordomo:
Effective Strong Dimension in Algorithmic Information and Computational Complexity.
SIAM J. Comput. 37(3): 671-705 (2007) |
2006 |
36 | EE | Elvira Mayordomo:
Two Open Problems on Effective Dimension.
CiE 2006: 353-359 |
35 | EE | Xiaoyang Gu,
Jack H. Lutz,
Elvira Mayordomo:
Points on Computable Curves.
FOCS 2006: 469-474 |
2005 |
34 | EE | David Doty,
Xiaoyang Gu,
Jack H. Lutz,
Elvira Mayordomo,
Philippe Moser:
Zeta-Dimension.
MFCS 2005: 283-294 |
33 | EE | María López-Valdés,
Elvira Mayordomo:
Dimension Is Compression.
MFCS 2005: 676-685 |
32 | EE | David Doty,
Xiaoyang Gu,
Jack H. Lutz,
Elvira Mayordomo,
Philippe Moser:
Zeta-Dimension
CoRR abs/cs/0503052: (2005) |
31 | EE | Xiaoyang Gu,
Jack H. Lutz,
Elvira Mayordomo:
Points on Computable Curves
CoRR abs/cs/0512042: (2005) |
30 | EE | Xiaoyang Gu,
Jack H. Lutz,
Elvira Mayordomo:
Points on Computable Curves
Electronic Colloquium on Computational Complexity (ECCC)(157): (2005) |
29 | EE | Stephen A. Fenner,
Jack H. Lutz,
Elvira Mayordomo,
Patrick Reardon:
Weakly useful sequences.
Inf. Comput. 197(1-2): 41-54 (2005) |
2004 |
28 | EE | John M. Hitchcock,
María López-Valdés,
Elvira Mayordomo:
Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets.
MFCS 2004: 476-487 |
27 | EE | Krishna B. Athreya,
John M. Hitchcock,
Jack H. Lutz,
Elvira Mayordomo:
Effective Strong Dimension in Algorithmic Information and Computational Complexity.
STACS 2004: 632-643 |
26 | EE | 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)(029): (2004) |
25 | EE | María López-Valdés,
Elvira Mayordomo:
Dimension is compression
Electronic Colloquium on Computational Complexity (ECCC)(104): (2004) |
24 | EE | John M. Hitchcock,
Jack H. Lutz,
Elvira Mayordomo:
Scaled dimension and nonuniform complexity.
J. Comput. Syst. Sci. 69(2): 97-122 (2004) |
23 | EE | Jack Jie Dai,
James I. Lathrop,
Jack H. Lutz,
Elvira Mayordomo:
Finite-state dimension.
Theor. Comput. Sci. 310(1-3): 1-33 (2004) |
2003 |
22 | EE | John M. Hitchcock,
Jack H. Lutz,
Elvira Mayordomo:
Scaled Dimension and Nonuniform Complexity.
ICALP 2003: 278-290 |
2002 |
21 | EE | Krishna B. Athreya,
John M. Hitchcock,
Jack H. Lutz,
Elvira Mayordomo:
Effective Strong Dimension, Algorithmic Information, and Computational Complexity
CoRR cs.CC/0211025: (2002) |
20 | EE | Elvira Mayordomo:
A Kolmogorov complexity characterization of constructive Hausdorff dimension.
Inf. Process. Lett. 84(1): 1-3 (2002) |
2001 |
19 | EE | Jack Jie Dai,
James I. Lathrop,
Jack H. Lutz,
Elvira Mayordomo:
Finite-State Dimension.
ICALP 2001: 1028-1039 |
18 | | Jack H. Lutz,
Elvira Mayordomo:
Twelve Problems in Resource-Bounded Measure.
Current Trends in Theoretical Computer Science 2001: 83-101 |
17 | EE | Elvira Mayordomo:
A Kolmogorov complexity characterization of constructive Hausdorff dimension
Electronic Colloquium on Computational Complexity (ECCC) 8(059): (2001) |
1999 |
16 | | Jack H. Lutz,
Elvira Mayordomo:
Twelve Problems in Resource-Bounded Measure.
Bulletin of the EATCS 68: 64-80 (1999) |
1997 |
15 | | Harry Buhrman,
Elvira Mayordomo:
An Excursion to the Kolmogorov Random Strings.
J. Comput. Syst. Sci. 54(3): 393-399 (1997) |
1996 |
14 | EE | Klaus Ambos-Spies,
Elvira Mayordomo,
Xizhong Zheng:
A Comparison of Weak Completeness Notions.
IEEE Conference on Computational Complexity 1996: 171-178 |
13 | | Klaus Ambos-Spies,
Elvira Mayordomo,
Yongge Wang,
Xizhong Zheng:
Resource-Bounded Balanced Genericity, Stochasticity and Weak Randomness.
STACS 1996: 63-74 |
12 | | Ronald V. Book,
Elvira Mayordomo:
On the Robustness of ALMOST-R.
ITA 30(2): 123-133 (1996) |
11 | EE | Jack H. Lutz,
Elvira Mayordomo:
Cook Versus Karp-Levin: Separating Completeness Notions if NP is not Small.
Theor. Comput. Sci. 164(1&2): 141-163 (1996) |
1995 |
10 | | Stephen A. Fenner,
Jack H. Lutz,
Elvira Mayordomo:
Weakly Useful Sequences.
ICALP 1995: 393-404 |
9 | | José L. Balcázar,
Elvira Mayordomo:
A Note on Genericity and Bi-Immunity.
Structure in Complexity Theory Conference 1995: 193-196 |
8 | | Harry Buhrman,
Elvira Mayordomo:
An Excursion to the Kolmogorov Random Strings.
Structure in Complexity Theory Conference 1995: 197-203 |
1994 |
7 | | Jack H. Lutz,
Elvira Mayordomo:
Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract).
STACS 1994: 415-426 |
6 | | Montserrat Hermo,
Elvira Mayordomo:
A Note on Polynomial-Size Circuits with Low Resource-Bounded Kolmogorov Complexity.
Mathematical Systems Theory 27(4): 347-356 (1994) |
5 | | Jack H. Lutz,
Elvira Mayordomo:
Measure, Stochasticity, and the Density of Hard Languages.
SIAM J. Comput. 23(4): 762-779 (1994) |
4 | | Elvira Mayordomo:
Almost Every Set in Exponential Time is P-bi-Immune.
Theor. Comput. Sci. 136(2): 487-506 (1994) |
1993 |
3 | | Jack H. Lutz,
Elvira Mayordomo:
Measure, Stochasticity, and the Density of Hard Languages.
STACS 1993: 38-47 |
1992 |
2 | | José L. Balcázar,
Montserrat Hermo,
Elvira Mayordomo:
Characterizations of Logarithmic Advice Complexity Classes.
IFIP Congress (1) 1992: 315-321 |
1 | | Elvira Mayordomo:
Almost Every Set in Exponential Time is P-Bi-Immune.
MFCS 1992: 392-400 |