Edit Profile (opens in new tab) Mayordomo, Elvira Co-Author Distance Author ID: mayordomo.elvira Published as: Mayordomo, Elvira Documents Indexed: 51 Publications since 1992, including 1 Additional arXiv Preprint 7 Contributions as Editor Co-Authors: 37 Co-Authors with 50 Joint Publications 934 Co-Co-Authors all top 5 Co-Authors 8 single-authored 27 Lutz, Jack H. 7 Hitchcock, John M. 5 Moser, Philippe 4 Ferreira, Fernando 4 Gu, Xiaoyang 4 López-Valdés, María 4 Löwe, Benedikt 2 Albert, Pilar 2 Ambos-Spies, Klaus 2 Athreya, Krishna Balasundaram 2 Cooper, Stuart Barry 2 Dai, Jack Jie 2 Fenner, Stephen A. 2 Fortnow, Lance J. 2 Huang, Xiang 2 Lathrop, James I. 2 Lutz, Neil 2 Perifel, Sylvain 2 Sorbi, Andrea 2 Stull, Donald M. 1 Book, Ronald Vernon 1 Buhrman, Harry 1 Calvert, Wesley 1 Carbone, Alessandra 1 Doty, David 1 Grunner, Emma 1 Hermo, Montserrat 1 Hyland, J. Martin E. 1 Mendes Gomes, Luís 1 Merkle, Wolfgang 1 Moser, Philip J. 1 Ogihara, Mitsunori 1 Rudra, Atri 1 Turetsky, Daniel D. 1 Villano, Java Darleen 1 Wang, Yongge 1 Zheng, Xizhong all top 5 Serials 11 Theory of Computing Systems 4 Information and Computation 3 SIAM Journal on Computing 3 Theoretical Computer Science 2 Information Processing Letters 2 Journal of Computer and System Sciences 2 Annals of Pure and Applied Logic 1 IEEE Transactions on Information Theory 1 Mathematical Systems Theory 1 Journal of Logic and Computation 1 RAIRO. Informatique Théorique et Applications 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 La Gaceta de la Real Sociedad Matemática Española 1 Lecture Notes in Computer Science all top 5 Fields 53 Computer science (68-XX) 20 Mathematical logic and foundations (03-XX) 14 Measure and integration (28-XX) 8 General and overarching topics; collections (00-XX) 5 Number theory (11-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Probability theory and stochastic processes (60-XX) 1 General topology (54-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 42 Publications have been cited 440 times in 252 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 80 2007 A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570 Mayordomo, Elvira 65 2002 Finite-state dimension. Zbl 1071.68027 Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 38 2004 Almost every set in exponential time is P-bi-immune. Zbl 0874.68161 Mayordomo, Elvira 27 1994 Dimensions of points in self-similar fractals. Zbl 1187.68269 Lutz, Jack H.; Mayordomo, Elvira 24 2008 Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083 Lutz, Jack H.; Mayordomo, Elvira 24 1996 Resource-bounded measure and randomness. Zbl 0877.68055 Ambos-Spies, Klaus; Mayordomo, Elvira 22 1997 Measure, stochasticity, and the density of hard languages. Zbl 0809.68069 Lutz, Jack H.; Mayordomo, Elvira 19 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 12 2008 Resource-bounded balanced genericity, stochasticity and weak randomness. Zbl 1379.68185 Ambos-Spies, Klaus; Mayordomo, Elvira; Wang, Yongge; Zheng, Xizhong 12 1996 Scaled dimension and nonuniform complexity. Zbl 1084.68055 Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 10 2004 Zeta-dimension. (Preliminary version). Zbl 1156.11331 Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 9 2005 Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523 Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 8 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 Curves that must be retraced. Zbl 1221.68271 Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 5 2011 An excursion to the Kolmogorov random strings. Zbl 0882.68077 Buhrman, Harry; Mayordomo, Elvira 5 1997 Base invariance of feasible dimension. Zbl 1284.68309 Hitchcock, John M.; Mayordomo, Elvira 5 2013 Dimensions of points in self-similar fractals. Zbl 1148.68389 Lutz, Jack H.; Mayordomo, Elvira 4 2008 Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable. Zbl 1216.68105 Mayordomo, Elvira; Moser, Philippe; Perifel, Sylvain 4 2011 Effective Hausdorff dimension in general metric spaces. Zbl 1436.03232 Mayordomo, Elvira 4 2018 A note on polynomial-size circuits with low resource-bounded Kolmogorov complexity. Zbl 0830.68071 Hermo, Montserrat; Mayordomo, Elvira 3 1994 Bounded pushdown dimension vs Lempel Ziv information density. Zbl 1360.68453 Albert, Pilar; Mayordomo, Elvira; Moser, Philippe 3 2017 Almost every set in exponential time is P-bi-immune. Zbl 1493.68152 Mayordomo, Elvira 3 1992 Pushdown compression. Zbl 1259.68045 Albert, Pilar; Mayordomo, Elvira; Moser, Philip; Perifel, Sylvain 3 2008 Algorithmic fractal dimensions in geometric measure theory. Zbl 07464646 Lutz, Jack H.; Mayordomo, Elvira 3 2021 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 Finite-state dimension. Zbl 0986.68035 Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 2 2001 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 Computing absolutely normal numbers in nearly linear time. Zbl 1521.11085 Lutz, Jack H.; Mayordomo, Elvira 2 2021 Dimension is compression. Zbl 1283.68175 López-Valdés, María; Mayordomo, Elvira 2 2013 Scaled dimension and nonuniform complexity. Zbl 1039.68052 Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 1 2003 Polylog space compression is incomparable with Lempel-Ziv and pushdown compression. Zbl 1206.68113 Mayordomo, Elvira; Moser, Philippe 1 2009 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 Measure, stochasticity, and the density of hard languages. Zbl 0791.68064 Lutz, Jack H.; Mayordomo, Elvira 1 1993 Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1282.68113 Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira 1 2012 Effective dimension in some general metric spaces. Zbl 1464.03041 Mayordomo, Elvira 1 2014 Weakly useful sequences. Zbl 1412.68092 Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira 1 1995 Algorithmic fractal dimensions in geometric measure theory. Zbl 07464646 Lutz, Jack H.; Mayordomo, Elvira 3 2021 Computing absolutely normal numbers in nearly linear time. Zbl 1521.11085 Lutz, Jack H.; Mayordomo, Elvira 2 2021 Effective Hausdorff dimension in general metric spaces. Zbl 1436.03232 Mayordomo, Elvira 4 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 8 2014 Effective dimension in some general metric spaces. Zbl 1464.03041 Mayordomo, Elvira 1 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 2 2013 Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1282.68113 Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira 1 2012 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 4 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 24 2008 Effective fractal dimension in algorithmic information theory. Zbl 1144.68030 Mayordomo, Elvira 12 2008 Dimensions of points in self-similar fractals. Zbl 1148.68389 Lutz, Jack H.; Mayordomo, Elvira 4 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 80 2007 Zeta-dimension. (Preliminary version). Zbl 1156.11331 Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 9 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 38 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 10 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 65 2002 Finite-state dimension. Zbl 0986.68035 Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 2 2001 Twelve problems in resource-bounded measure. Zbl 1049.68067 Lutz, Jack H.; Mayordomo, Elvira 2 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 24 1996 Resource-bounded balanced genericity, stochasticity and weak randomness. Zbl 1379.68185 Ambos-Spies, Klaus; Mayordomo, Elvira; Wang, Yongge; Zheng, Xizhong 12 1996 On the robustness of \(\text{ALMOST-}{\mathcal R}\). Zbl 0860.68049 Book, Ronald V.; Mayordomo, Elvira 2 1996 Weakly useful sequences. Zbl 1412.68092 Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira 1 1995 Almost every set in exponential time is P-bi-immune. Zbl 0874.68161 Mayordomo, Elvira 27 1994 Measure, stochasticity, and the density of hard languages. Zbl 0809.68069 Lutz, Jack H.; Mayordomo, Elvira 19 1994 A note on polynomial-size circuits with low resource-bounded Kolmogorov complexity. Zbl 0830.68071 Hermo, Montserrat; Mayordomo, Elvira 3 1994 Measure, stochasticity, and the density of hard languages. Zbl 0791.68064 Lutz, Jack H.; Mayordomo, Elvira 1 1993 Almost every set in exponential time is P-bi-immune. Zbl 1493.68152 Mayordomo, Elvira 3 1992 all cited Publications top 5 cited Publications all top 5 Cited by 267 Authors 33 Lutz, Jack H. 20 Hitchcock, John M. 18 Mayordomo, Elvira 13 Moser, Philippe 10 Lutz, Neil 9 Pavan, Aduri 8 Carton, Olivier 8 Nandakumar, Satyadev 8 Zimand, Marius 7 Ambos-Spies, Klaus 7 Downey, Rodney Graham 7 Gu, Xiaoyang 6 Stull, Donald M. 6 Summers, Scott M. 5 Becher, Verónica 5 Calude, Cristian S. 5 Case, Adam 5 Doty, David 5 Fortnow, Lance J. 5 Nies, André Otfrid 5 Patitz, Matthew J. 5 Terwijn, Sebastiaan A. 4 Bienvenu, Laurent 4 Binns, Stephen 4 Buhrman, Harry 4 Chen, Yijia 4 Flum, Jörg 4 Merkle, Wolfgang 4 Miller, Joseph S. 4 Selman, Alan Louis 4 Staiger, Ludwig 4 Stephan, Frank 4 Suzuki, Toshio 4 Vinodchandran, N. Variyam 3 Allender, Eric W. 3 Fenner, Stephen A. 3 Heiber, Pablo Ariel 3 Jordon, Liam 3 Kumabe, Masahiro 3 Wang, Yongge 2 Alvarez, Nicolás 2 Antunes, Luis 2 Bakibayev, Timur 2 Barmpalias, George 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 Kihara, Takayuki 2 Lathrop, James I. 2 Lempp, Steffen 2 López-Valdés, María 2 McNicholl, Timothy H. 2 Micali, Silvio 2 Miyabe, Kenshi 2 Neis, Hans-Christian 2 Reimann, Jan 2 Rojas, Cristobal 2 Shafei, Hadi 2 Shanker, O. 2 Shen, Alexander 2 Slaman, Theodore A. 2 Souto, André 2 Steifer, Tomasz 2 Sureson, Claude 2 Tadaki, Kohtaro 2 Turetsky, Daniel D. 2 van Melkebeek, Dieter 2 Vishnoi, Prateek 2 Weihrauch, Klaus 2 Yamakami, Tomoyuki 2 Zheng, Xizhong 1 Albert, Pilar 1 Allen, Kelty 1 Anagnostopoulos, Aris 1 Arvind, Vikraman 1 Atserias, Albert 1 Azar, Pablo Daniel 1 Bitansky, Nir 1 Boneh, Dan 1 Boughaba, Soraya 1 Bourke, Chris 1 Brakerski, Zvika 1 Brattka, Vasco 1 Breutzmann, Josef M. 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 ...and 167 more Authors all top 5 Cited in 36 Serials 40 Theoretical Computer Science 29 Theory of Computing Systems 23 Information and Computation 11 Journal of Computer and System Sciences 7 Information Processing Letters 7 The Journal of Symbolic Logic 6 Mathematical Logic Quarterly (MLQ) 3 Archive for Mathematical Logic 3 Computational Complexity 3 The Bulletin of Symbolic Logic 3 Journal of Logic and Analysis 3 Computability 3 ACM Transactions on Computation Theory 2 Proceedings of the American Mathematical Society 2 Transactions of the American Mathematical Society 2 Annals of Pure and Applied Logic 2 Natural Computing 1 Modern Physics Letters B 1 Journal of Mathematical Biology 1 Advances in Mathematics 1 Mathematica Slovaca 1 Notre Dame Journal of Formal Logic 1 SIAM Journal on Computing 1 Journal of Computer Science and Technology 1 Algorithmica 1 Sugaku Expositions 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 SIAM Journal on Optimization 1 New Zealand Journal of Mathematics 1 Journal of Mathematical Logic 1 La Gaceta de la Real Sociedad Matemática Española 1 ACM Transactions on Computational Logic 1 Oberwolfach Reports 1 Logical Methods in Computer Science 1 Advances in Mathematical Physics all top 5 Cited in 20 Fields 220 Computer science (68-XX) 85 Mathematical logic and foundations (03-XX) 37 Measure and integration (28-XX) 12 Number theory (11-XX) 12 Information and communication theory, circuits (94-XX) 10 Combinatorics (05-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Dynamical systems and ergodic theory (37-XX) 7 Operations research, mathematical programming (90-XX) 6 General topology (54-XX) 6 Probability theory and stochastic processes (60-XX) 3 Quantum theory (81-XX) 3 Biology and other natural sciences (92-XX) 2 General and overarching topics; collections (00-XX) 2 Manifolds and cell complexes (57-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Functions of a complex variable (30-XX) 1 Algebraic topology (55-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-XX) Citations by Year