Elvira Mayordomo

	2012
63		Jorge Álvarez-Jarreta, Elvira Mayordomo, Eduardo Ruiz-Pesini: PHYSER: An Algorithm to Detect Sequencing Errors from Phylogenetic Information. PACBB 2012: 105-112
62		Fernando Ferreira, Martin Hyland, Benedikt Löwe, Elvira Mayordomo: Computability in Europe 2010. Ann. Pure Appl. Logic 163(6): 621-622 (2012)
61		Verónica Becher, Laurent Bienvenu, Rodney G. Downey, Elvira Mayordomo: Computability, Complexity and Randomness (Dagstuhl Seminar 12021). Dagstuhl Reports 2(1): 19-38 (2012)
60		Lance Fortnow, Jack H. Lutz, Elvira Mayordomo: Inseparability and Strong Hypotheses for Disjoint NP Pairs. Theory Comput. Syst. 51(2): 229-247 (2012)
	2011
59		Jorge Álvarez, Roberto Blanco, Elvira Mayordomo: Workflows with Model Selection: A Multilocus Approach to Phylogenetic Analysis. PACBB 2011: 39-47
58		Roberto Blanco, Elvira Mayordomo, Julio Montoya, Eduardo Ruiz-Pesini: Rebooting the human mitochondrial phylogeny: an automated and scalable methodology with expert knowledge. BMC Bioinformatics 12: 174 (2011)
57		Elvira Mayordomo, Philippe Moser, Sylvain Perifel: Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable. Theory Comput. Syst. 48(4): 731-766 (2011)
	2010
56		Fernando Ferreira, Benedikt Löwe, Elvira Mayordomo, Luís Mendes Gomes: Programs, Proofs, Processes, 6th Conference on Computability in Europe, CiE 2010, Ponta Delgada, Azores, Portugal, June 30 - July 4, 2010. Proceedings Springer 2010
55		Roberto Blanco, Elvira Mayordomo, Esther Montes, Rafael Mayo, Angelines Alberto: Scalable Phylogenetics through Input Preprocessing. IWPACBB 2010: 123-130
54		Lance Fortnow, Jack H. Lutz, Elvira Mayordomo: Inseparability and Strong Hypotheses for Disjoint NP Pairs. STACS 2010: 395-404
53		Ricard Gavaldà, María López-Valdés, Elvira Mayordomo, N. V. Vinodchandran: Resource-bounded Dimension in Computational Learning Theory CoRR abs/1010.5470: (2010)
	2009
52		Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo: Curves That Must Be Retraced. CCA 2009
51		Roberto Blanco, Elvira Mayordomo: ZARAMIT: A System for the Evolutionary Study of Human Mitochondrial DNA. IWANN (2) 2009: 1139-1142
50		Elvira Mayordomo, Philippe Moser: Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression. SOFSEM 2009: 633-644
49		Jack H. Lutz, Elvira Mayordomo: Inseparability and Strong Hypotheses for Disjoint NP Pairs CoRR abs/0902.2674: (2009)
48		Elvira Mayordomo, Philippe Moser, Sylvain Perifel: Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable CoRR abs/0903.4101: (2009)
47		Jack H. Lutz, Elvira Mayordomo: Inseparability and Strong Hypotheses for Disjoint NP Pairs. Electronic Colloquium on Computational Complexity (ECCC) 16: 22 (2009)
46		S. Barry Cooper, Elvira Mayordomo, Andrea Sorbi: Computation and Logic in the Real World: CiE 2007. Theory Comput. Syst. 45(4): 647-649 (2009)
	2008
45		Jack H. Lutz, Elvira Mayordomo: Dimensions of Points in Self-similar Fractals. COCOON 2008: 215-224
44		Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel: Pushdown Compression. STACS 2008: 39-48
43		Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo: Curves That Must Be Retraced. Electronic Colloquium on Computational Complexity (ECCC) 15(037): (2008)
42		Jack H. Lutz, Elvira Mayordomo: Dimensions of Points in Self-Similar Fractals. SIAM J. Comput. 38(3): 1080-1112 (2008)
41		John M. Hitchcock, María López-Valdés, Elvira Mayordomo: Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets. Theory Comput. Syst. 43(3-4): 471-497 (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] [44]
2	Angelines Alberto	[55]
3	Jorge Álvarez (Jorge Álvarez-Jarreta)	[59] [63]
4	Klaus Ambos-Spies	[13] [14]
5	Krishna B. Athreya	[21] [27] [37]
6	José L. Balcázar	[2] [9]
7	Verónica Becher	[61]
8	Laurent Bienvenu	[61]
9	Roberto Blanco	[51] [55] [58] [59]
10	Ronald V. Book	[12]
11	Harry Buhrman	[8] [15]
12	S. Barry Cooper	[46]
13	Jack Jie Dai	[19] [23]
14	David Doty	[32] [34]
15	Rodney G. Downey (Rod Downey)	[61]
16	Stephen A. Fenner	[10] [29]
17	Fernando Ferreira	[56] [62]
18	Lance Fortnow	[54] [60]
19	Ricard Gavaldà	[53]
20	Luís Mendes Gomes	[56]
21	Xiaoyang Gu	[30] [31] [32] [34] [35] [43] [52]
22	Montserrat Hermo (Montserrat Hermo Huguet)	[2] [6]
23	John M. Hitchcock	[21] [22] [24] [26] [27] [28] [37] [41]
24	Martin Hyland (J. M. E. Hyland)	[62]
25	James I. Lathrop	[19] [23]
26	María López-Valdés	[25] [26] [28] [33] [41] [53]
27	Benedikt Löwe	[56] [62]
28	Jack H. Lutz	[3] [5] [7] [10] [11] [16] [18] [19] [21] [22] [23] [24] [27] [29] [30] [31] [32] [34] [35] [37] [42] [43] [45] [47] [49] [52] [54] [60]
29	Rafael Mayo	[55]
30	Esther Montes	[55]
31	Julio Montoya	[58]
32	Philippe Moser	[32] [34] [38] [39] [40] [44] [48] [50] [57]
33	Sylvain Perifel	[39] [44] [48] [57]
34	Patrick Reardon	[29]
35	Eduardo Ruiz-Pesini	[58] [63]
36	Andrea Sorbi	[46]
37	N. V. Vinodchandran (N. Variyam Vinodchandran)	[53]
38	Yongge Wang	[13]
39	Xizhong Zheng	[13] [14]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page