Elvira Mayordomo

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

Coauthor Index

1	Pilar Albert	[38] [39] [40] [43]
2	Klaus Ambos-Spies	[13] [14]
3	Krishna B. Athreya	[21] [27] [37]
4	José L. Balcázar	[2] [9]
5	Ronald V. Book	[12]
6	Harry Buhrman	[8] [15]
7	Jack Jie Dai	[19] [23]
8	David Doty	[32] [34]
9	Stephen A. Fenner	[10] [29]
10	Xiaoyang Gu	[30] [31] [32] [34] [35] [42]
11	Montserrat Hermo	[2] [6]
12	John M. Hitchcock	[21] [22] [24] [26] [27] [28] [37]
13	James I. Lathrop	[19] [23]
14	María López-Valdés	[25] [26] [28] [33]
15	Jack H. Lutz	[3] [5] [7] [10] [11] [16] [18] [19] [21] [22] [23] [24] [27] [29] [30] [31] [32] [34] [35] [37] [41] [42] [44] [46]
16	Philippe Moser	[32] [34] [38] [39] [40] [43] [45] [47]
17	Sylvain Perifel	[39] [43] [45]
18	Patrick Reardon	[29]
19	Yongge Wang	[13]
20	Xizhong Zheng	[13] [14]

Colors in the list of coauthors