Elvira Mayordomo

	2009
48		Roberto Blanco, Elvira Mayordomo: ZARAMIT: A System for the Evolutionary Study of Human Mitochondrial DNA. IWANN (2) 2009: 1139-1142
47		Elvira Mayordomo, Philippe Moser: Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression. SOFSEM 2009: 633-644
46		Jack H. Lutz, Elvira Mayordomo: Inseparability and Strong Hypotheses for Disjoint NP Pairs CoRR abs/0902.2674: (2009)
45		Elvira Mayordomo, Philippe Moser, Sylvain Perifel: Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable CoRR abs/0903.4101: (2009)
	2008
44		Jack H. Lutz, Elvira Mayordomo: Dimensions of Points in Self-similar Fractals. COCOON 2008: 215-224
43		Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel: Pushdown Compression. STACS 2008: 39-48
42		Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo: Curves That Must Be Retraced. Electronic Colloquium on Computational Complexity (ECCC) 15(037): (2008)
41		Jack H. Lutz, Elvira Mayordomo: Dimensions of Points in Self-Similar Fractals. SIAM J. Comput. 38(3): 1080-1112 (2008)
	2007
40		Pilar Albert, Elvira Mayordomo, Philippe Moser: Bounded Pushdown dimension vs Lempel Ziv information density CoRR abs/0704.2386: (2007)
39		Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel: Pushdown Compression CoRR abs/0709.2346: (2007)
38		Pilar Albert, Elvira Mayordomo, Philippe Moser: Bounded Pushdown dimension vs Lempel Ziv information density. Electronic Colloquium on Computational Complexity (ECCC) 14(051): (2007)
37		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		Elvira Mayordomo: Two Open Problems on Effective Dimension. CiE 2006: 353-359
35		Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo: Points on Computable Curves. FOCS 2006: 469-474
	2005
34		David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser: Zeta-Dimension. MFCS 2005: 283-294
33		María López-Valdés, Elvira Mayordomo: Dimension Is Compression. MFCS 2005: 676-685
32		David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser: Zeta-Dimension CoRR abs/cs/0503052: (2005)
31		Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo: Points on Computable Curves CoRR abs/cs/0512042: (2005)
30		Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo: Points on Computable Curves Electronic Colloquium on Computational Complexity (ECCC)(157): (2005)
29		Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon: Weakly useful sequences. Inf. Comput. 197(1-2): 41-54 (2005)
	2004
28		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		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		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		María López-Valdés, Elvira Mayordomo: Dimension is compression Electronic Colloquium on Computational Complexity (ECCC)(104): (2004)
24		John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo: Scaled dimension and nonuniform complexity. J. Comput. Syst. Sci. 69(2): 97-122 (2004)
23		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		John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo: Scaled Dimension and Nonuniform Complexity. ICALP 2003: 278-290
	2002
21		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		Elvira Mayordomo: A Kolmogorov complexity characterization of constructive Hausdorff dimension. Inf. Process. Lett. 84(1): 1-3 (2002)
	2001
19		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		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		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		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	Roberto Blanco	[48]
6	Ronald V. Book	[12]
7	Harry Buhrman	[8] [15]
8	Jack Jie Dai	[19] [23]
9	David Doty	[32] [34]
10	Stephen A. Fenner	[10] [29]
11	Xiaoyang Gu	[30] [31] [32] [34] [35] [42]
12	Montserrat Hermo	[2] [6]
13	John M. Hitchcock	[21] [22] [24] [26] [27] [28] [37]
14	James I. Lathrop	[19] [23]
15	María López-Valdés	[25] [26] [28] [33]
16	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]
17	Philippe Moser	[32] [34] [38] [39] [40] [43] [45] [47]
18	Sylvain Perifel	[39] [43] [45]
19	Patrick Reardon	[29]
20	Yongge Wang	[13]
21	Xizhong Zheng	[13] [14]

Colors in the list of coauthors