×
Compute Distance To:
Author ID: mayordomo.elvira Recent zbMATH articles by "Mayordomo, Elvira"
Published as: Mayordomo, Elvira

Publications by Year

Citations contained in zbMATH Open

36 Publications have been cited 394 times in 228 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
74
2007
A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570
Mayordomo, Elvira
59
2002
Finite-state dimension. Zbl 1071.68027
Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira
36
2004
Almost every set in exponential time is P-bi-immune. Zbl 0874.68161
Mayordomo, Elvira
23
1994
Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083
Lutz, Jack H.; Mayordomo, Elvira
23
1996
Resource-bounded measure and randomness. Zbl 0877.68055
Ambos-Spies, Klaus; Mayordomo, Elvira
22
1997
Dimensions of points in self-similar fractals. Zbl 1187.68269
Lutz, Jack H.; Mayordomo, Elvira
21
2008
Measure, stochasticity, and the density of hard languages. Zbl 0809.68069
Lutz, Jack H.; Mayordomo, Elvira
18
1994
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
11
2008
Resource-bounded balanced genericity, stochasticity and weak randomness. Zbl 1379.68185
Ambos-Spies, Klaus; Mayordomo, Elvira; Wang, Yongge; Zheng, Xizhong
10
1996
Scaled dimension and nonuniform complexity. Zbl 1084.68055
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
9
2004
Zeta-dimension. (Preliminary version). Zbl 1156.11331
Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
8
2005
Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
6
2014
Twelve problems in resource-bounded measure. Zbl 0936.68049
Lutz, Jack H.; Mayordomo, Elvira
6
1999
Dimension is compression. Zbl 1156.68376
López-Valdés, María; Mayordomo, Elvira
6
2005
Base invariance of feasible dimension. Zbl 1284.68309
Hitchcock, John M.; Mayordomo, Elvira
5
2013
An excursion to the Kolmogorov random strings. Zbl 0882.68077
Buhrman, Harry; Mayordomo, Elvira
5
1997
Curves that must be retraced. Zbl 1221.68271
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira
5
2011
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
Pushdown compression. Zbl 1259.68045
Albert, Pilar; Mayordomo, Elvira; Moser, Philip; Perifel, Sylvain
3
2008
Effective Hausdorff dimension in general metric spaces. Zbl 1436.03232
Mayordomo, Elvira
3
2018
Bounded pushdown dimension vs Lempel Ziv information density. Zbl 1360.68453
Albert, Pilar; Mayordomo, Elvira; Moser, Philippe
3
2017
A note on polynomial-size circuits with low resource-bounded Kolmogorov complexity. Zbl 0830.68071
Hermo, Montserrat; Mayordomo, Elvira
3
1994
Weakly useful sequences. Zbl 1075.68035
Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira; Reardon, Patrick
2
2005
Twelve problems in resource-bounded measure. Zbl 1049.68067
Lutz, Jack H.; Mayordomo, Elvira
2
2001
On the robustness of \(\text{ALMOST-}{\mathcal R}\). Zbl 0860.68049
Book, Ronald V.; Mayordomo, Elvira
2
1996
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
Scaled dimension and nonuniform complexity. Zbl 1039.68052
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
1
2003
Dimension is compression. Zbl 1283.68175
López-Valdés, María; Mayordomo, Elvira
1
2013
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
Computing absolutely normal numbers in nearly linear time. Zbl 07433293
Lutz, Jack H.; Mayordomo, Elvira
1
2021
Computing absolutely normal numbers in nearly linear time. Zbl 07433293
Lutz, Jack H.; Mayordomo, Elvira
1
2021
Effective Hausdorff dimension in general metric spaces. Zbl 1436.03232
Mayordomo, Elvira
3
2018
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
6
2014
Base invariance of feasible dimension. Zbl 1284.68309
Hitchcock, John M.; Mayordomo, Elvira
5
2013
Dimension is compression. Zbl 1283.68175
López-Valdés, María; Mayordomo, Elvira
1
2013
Curves that must be retraced. Zbl 1221.68271
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira
5
2011
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable. Zbl 1216.68105
Mayordomo, Elvira; Moser, Philippe; Perifel, Sylvain
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
21
2008
Effective fractal dimension in algorithmic information theory. Zbl 1144.68030
Mayordomo, Elvira
11
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
74
2007
Zeta-dimension. (Preliminary version). Zbl 1156.11331
Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
8
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
36
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
9
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
59
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
22
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
23
1996
Resource-bounded balanced genericity, stochasticity and weak randomness. Zbl 1379.68185
Ambos-Spies, Klaus; Mayordomo, Elvira; Wang, Yongge; Zheng, Xizhong
10
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
23
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 256 Authors

26 Lutz, Jack H.
20 Hitchcock, John M.
14 Mayordomo, Elvira
11 Moser, Philippe
9 Pavan, Aduri
8 Carton, Olivier
8 Lutz, Neil
7 Nandakumar, Satyadev
6 Ambos-Spies, Klaus
6 Downey, Rodney Graham
6 Gu, Xiaoyang
6 Stull, Donald M.
5 Becher, Verónica
5 Doty, David
5 Fortnow, Lance J.
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 Louis
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
3 Wang, Yongge
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 Jordon, Liam
2 Juedes, David W.
2 Kihara, Takayuki
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 Shafei, Hadi
2 Shanker, O.
2 Slaman, Theodore A.
2 Souto, André
2 Sureson, Claude
2 Tadaki, Kohtaro
2 Turetsky, Daniel D.
2 van Melkebeek, Dieter
2 Vishnoi, Prateek
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 Bulut, Aykut
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
...and 156 more Authors

Citations by Year