×

zbMATH — the first resource for mathematics

Mayordomo, Elvira

Compute Distance To:
Author ID: mayordomo.elvira Recent zbMATH articles by "Mayordomo, Elvira"
Published as: Mayordomo, Elvira
Documents Indexed: 48 Publications since 1993, including 4 Books

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 356 times in 210 Documents Cited by Year
Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
69
2007
A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570
Mayordomo, Elvira
53
2002
Finite-state dimension. Zbl 1071.68027
Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira
32
2004
Almost every set in exponential time is P-bi-immune. Zbl 0874.68161
Mayordomo, Elvira
22
1994
Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083
Lutz, Jack H.; Mayordomo, Elvira
21
1996
Resource-bounded measure and randomness. Zbl 0877.68055
Ambos-Spies, Klaus; Mayordomo, Elvira
21
1997
Measure, stochasticity, and the density of hard languages. Zbl 0809.68069
Lutz, Jack H.; Mayordomo, Elvira
18
1994
Dimensions of points in self-similar fractals. Zbl 1187.68269
Lutz, Jack H.; Mayordomo, Elvira
16
2008
Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
13
2004
Effective fractal dimension in algorithmic information theory. Zbl 1144.68030
Mayordomo, Elvira
9
2008
Resource-bounded balanced genericity, stochasticity and weak randomness. Zbl 1379.68185
Ambos-Spies, Klaus; Mayordomo, Elvira; Wang, Yongge; Zheng, Xizhong
9
1996
Scaled dimension and nonuniform complexity. Zbl 1084.68055
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
8
2004
Zeta-dimension. (Preliminary version). Zbl 1156.11331
Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
7
2005
Dimension is compression. Zbl 1156.68376
López-Valdés, María; Mayordomo, Elvira
6
2005
Twelve problems in resource-bounded measure. Zbl 0936.68049
Lutz, Jack H.; Mayordomo, Elvira
6
1999
An excursion to the Kolmogorov random strings. Zbl 0882.68077
Buhrman, Harry; Mayordomo, Elvira
5
1997
Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
4
2014
Base invariance of feasible dimension. Zbl 1284.68309
Hitchcock, John M.; Mayordomo, Elvira
4
2013
A note on polynomial-size circuits with low resource-bounded Kolmogorov complexity. Zbl 0830.68071
Hermo, Montserrat; Mayordomo, Elvira
3
1994
Dimensions of points in self-similar fractals. Zbl 1148.68389
Lutz, Jack H.; Mayordomo, Elvira
3
2008
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable. Zbl 1216.68105
Mayordomo, Elvira; Moser, Philippe; Perifel, Sylvain
3
2011
Curves that must be retraced. Zbl 1221.68271
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira
3
2011
Bounded pushdown dimension vs Lempel Ziv information density. Zbl 1360.68453
Albert, Pilar; Mayordomo, Elvira; Moser, Philippe
3
2017
Pushdown compression. Zbl 1259.68045
Albert, Pilar; Mayordomo, Elvira; Moser, Philip; Perifel, Sylvain
3
2008
Twelve problems in resource-bounded measure. Zbl 1049.68067
Lutz, Jack H.; Mayordomo, Elvira
2
2001
Weakly useful sequences. Zbl 1075.68035
Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira; Reardon, Patrick
2
2005
On the robustness of \(\text{ALMOST-}{\mathcal R}\). Zbl 0860.68049
Book, Ronald V.; Mayordomo, Elvira
2
1996
Curves that must be retraced. Zbl 1247.03132
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira
2
2009
Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1230.68079
Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira
2
2010
Scaled dimension and nonuniform complexity. Zbl 1039.68052
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
1
2003
Scaled dimension and the Kolmogorov complexity of Turing-hard sets. Zbl 1166.68020
Hitchcock, John M.; López-Valdés, María; Mayordomo, Elvira
1
2008
Polylog space compression is incomparable with Lempel-Ziv and pushdown compression. Zbl 1206.68113
Mayordomo, Elvira; Moser, Philippe
1
2009
Finite-state dimension. Zbl 0986.68035
Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira
1
2001
Dimension is compression. Zbl 1283.68175
López-Valdés, María; Mayordomo, Elvira
1
2013
Bounded pushdown dimension vs Lempel Ziv information density. Zbl 1360.68453
Albert, Pilar; Mayordomo, Elvira; Moser, Philippe
3
2017
Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
4
2014
Base invariance of feasible dimension. Zbl 1284.68309
Hitchcock, John M.; Mayordomo, Elvira
4
2013
Dimension is compression. Zbl 1283.68175
López-Valdés, María; Mayordomo, Elvira
1
2013
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable. Zbl 1216.68105
Mayordomo, Elvira; Moser, Philippe; Perifel, Sylvain
3
2011
Curves that must be retraced. Zbl 1221.68271
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira
3
2011
Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1230.68079
Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira
2
2010
Curves that must be retraced. Zbl 1247.03132
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira
2
2009
Polylog space compression is incomparable with Lempel-Ziv and pushdown compression. Zbl 1206.68113
Mayordomo, Elvira; Moser, Philippe
1
2009
Dimensions of points in self-similar fractals. Zbl 1187.68269
Lutz, Jack H.; Mayordomo, Elvira
16
2008
Effective fractal dimension in algorithmic information theory. Zbl 1144.68030
Mayordomo, Elvira
9
2008
Dimensions of points in self-similar fractals. Zbl 1148.68389
Lutz, Jack H.; Mayordomo, Elvira
3
2008
Pushdown compression. Zbl 1259.68045
Albert, Pilar; Mayordomo, Elvira; Moser, Philip; Perifel, Sylvain
3
2008
Scaled dimension and the Kolmogorov complexity of Turing-hard sets. Zbl 1166.68020
Hitchcock, John M.; López-Valdés, María; Mayordomo, Elvira
1
2008
Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
69
2007
Zeta-dimension. (Preliminary version). Zbl 1156.11331
Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
7
2005
Dimension is compression. Zbl 1156.68376
López-Valdés, María; Mayordomo, Elvira
6
2005
Weakly useful sequences. Zbl 1075.68035
Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira; Reardon, Patrick
2
2005
Finite-state dimension. Zbl 1071.68027
Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira
32
2004
Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
13
2004
Scaled dimension and nonuniform complexity. Zbl 1084.68055
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
8
2004
Scaled dimension and nonuniform complexity. Zbl 1039.68052
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
1
2003
A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570
Mayordomo, Elvira
53
2002
Twelve problems in resource-bounded measure. Zbl 1049.68067
Lutz, Jack H.; Mayordomo, Elvira
2
2001
Finite-state dimension. Zbl 0986.68035
Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira
1
2001
Twelve problems in resource-bounded measure. Zbl 0936.68049
Lutz, Jack H.; Mayordomo, Elvira
6
1999
Resource-bounded measure and randomness. Zbl 0877.68055
Ambos-Spies, Klaus; Mayordomo, Elvira
21
1997
An excursion to the Kolmogorov random strings. Zbl 0882.68077
Buhrman, Harry; Mayordomo, Elvira
5
1997
Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083
Lutz, Jack H.; Mayordomo, Elvira
21
1996
Resource-bounded balanced genericity, stochasticity and weak randomness. Zbl 1379.68185
Ambos-Spies, Klaus; Mayordomo, Elvira; Wang, Yongge; Zheng, Xizhong
9
1996
On the robustness of \(\text{ALMOST-}{\mathcal R}\). Zbl 0860.68049
Book, Ronald V.; Mayordomo, Elvira
2
1996
Almost every set in exponential time is P-bi-immune. Zbl 0874.68161
Mayordomo, Elvira
22
1994
Measure, stochasticity, and the density of hard languages. Zbl 0809.68069
Lutz, Jack H.; Mayordomo, Elvira
18
1994
A note on polynomial-size circuits with low resource-bounded Kolmogorov complexity. Zbl 0830.68071
Hermo, Montserrat; Mayordomo, Elvira
3
1994
all top 5

Cited by 246 Authors

24 Lutz, Jack H.
19 Hitchcock, John M.
12 Mayordomo, Elvira
10 Moser, Philippe
9 Pavan, Aduri
7 Carton, Olivier
6 Ambos-Spies, Klaus
6 Downey, Rodney Graham
6 Gu, Xiaoyang
6 Lutz, Neil
5 Becher, Verónica
5 Doty, David
5 Fortnow, Lance J.
5 Nandakumar, Satyadev
5 Nies, André Otfrid
5 Summers, Scott M.
4 Binns, Stephen
4 Buhrman, Harry
4 Chen, Yijia
4 Flum, Jörg
4 Merkle, Wolfgang
4 Miller, Joseph S.
4 Patitz, Matthew J.
4 Selman, Alan L.
4 Staiger, Ludwig
4 Stephan, Frank
4 Suzuki, Toshio
4 Terwijn, Sebastiaan A.
4 Vinodchandran, N. Variyam
4 Zimand, Marius
3 Allender, Eric W.
3 Bienvenu, Laurent
3 Calude, Cristian S.
3 Case, Adam
3 Fenner, Stephen A.
3 Heiber, Pablo Ariel
3 Kumabe, Masahiro
2 Alvarez, Nicolás
2 Antunes, Luis
2 Bakibayev, Timur
2 Braverman, Mark
2 Chiesa, Alessandro
2 Conidis, Chris J.
2 Dai, Jack Jie
2 Figueira, Santiago
2 Glaßer, Christian
2 Hardt, Moritz
2 Harkins, Ryan C.
2 Hassidim, Avinatan
2 Hirschfeldt, Denis Roman
2 Juedes, David W.
2 Lempp, Steffen
2 López-Valdés, María
2 McNicholl, Timothy H.
2 Micali, Silvio
2 Miyabe, Kenshi
2 Reimann, Jan
2 Rojas, Cristobal
2 Shanker, O.
2 Souto, André
2 Tadaki, Kohtaro
2 Turetsky, Daniel D.
2 van Melkebeek, Dieter
2 Wang, Yongge
2 Weihrauch, Klaus
2 Zheng, Xizhong
1 Albert, Pilar
1 Allen, Kelty
1 Anagnostopoulos, Aris
1 Arvind, Vikraman
1 Atserias, Albert
1 Azar, Pablo Daniel
1 Barmpalias, George
1 Bitansky, Nir
1 Boneh, Dan
1 Boughaba, Soraya
1 Bourke, Chris
1 Brakerski, Zvika
1 Brattka, Vasco
1 Cai, Jin-Yi
1 Canetti, Ran
1 Chekuri, Chandra S.
1 Chen, Jing
1 Cohen, Gil
1 Cormode, Graham
1 Dolev, Danny
1 Dougherty, Randall L.
1 Drucker, Andrew
1 Dvir, Zeev
1 Dwork, Cynthia
1 Fang, Nan
1 Faragó, András
1 Farhi, Edward
1 Fefferman, Bill
1 Feitelson, Dror G.
1 Ferragina, Paolo
1 Friedman, Luke
1 Furcy, David
1 Gagie, Travis
1 Galatolo, Stefano
...and 146 more Authors

Citations by Year