Edit Profile (opens in new tab) Mayordomo, Elvira Compute Distance To: Compute Author ID: mayordomo.elvira Published as: Mayordomo, Elvira Documents Indexed: 45 Publications since 1993 6 Contributions as Editor Co-Authors: 30 Co-Authors with 45 Joint Publications 715 Co-Co-Authors all top 5 Co-Authors 6 single-authored 24 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 Lathrop, James I. 2 Perifel, Sylvain 2 Sorbi, Andrea 1 Book, Ronald Vernon 1 Buhrman, Harry 1 Carbone, Alessandra 1 Doty, David 1 Hermo, Montserrat 1 Huang, Xiang 1 Hyland, J. Martin E. 1 Mendes Gomes, Luís 1 Merkle, Wolfgang 1 Moser, Philip J. 1 Stull, Donald M. 1 Wang, Yongge 1 Zheng, Xizhong all top 5 Serials 9 Theory of Computing Systems 3 SIAM Journal on Computing 3 Theoretical Computer Science 3 Information and Computation 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 Lecture Notes in Computer Science all top 5 Fields 49 Computer science (68-XX) 18 Mathematical logic and foundations (03-XX) 12 Measure and integration (28-XX) 7 General and overarching topics; collections (00-XX) 3 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 36 Publications have been cited 394 times in 228 Documents Cited by ▼ Year ▼ Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 74 2007 A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570Mayordomo, Elvira 59 2002 Finite-state dimension. Zbl 1071.68027Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 36 2004 Almost every set in exponential time is P-bi-immune. Zbl 0874.68161Mayordomo, Elvira 23 1994 Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083Lutz, Jack H.; Mayordomo, Elvira 23 1996 Resource-bounded measure and randomness. Zbl 0877.68055Ambos-Spies, Klaus; Mayordomo, Elvira 22 1997 Dimensions of points in self-similar fractals. Zbl 1187.68269Lutz, Jack H.; Mayordomo, Elvira 21 2008 Measure, stochasticity, and the density of hard languages. Zbl 0809.68069Lutz, Jack H.; Mayordomo, Elvira 18 1994 Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 13 2004 Effective fractal dimension in algorithmic information theory. Zbl 1144.68030Mayordomo, Elvira 11 2008 Resource-bounded balanced genericity, stochasticity and weak randomness. Zbl 1379.68185Ambos-Spies, Klaus; Mayordomo, Elvira; Wang, Yongge; Zheng, Xizhong 10 1996 Scaled dimension and nonuniform complexity. Zbl 1084.68055Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 9 2004 Zeta-dimension. (Preliminary version). Zbl 1156.11331Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 8 2005 Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 6 2014 Twelve problems in resource-bounded measure. Zbl 0936.68049Lutz, Jack H.; Mayordomo, Elvira 6 1999 Dimension is compression. Zbl 1156.68376López-Valdés, María; Mayordomo, Elvira 6 2005 Base invariance of feasible dimension. Zbl 1284.68309Hitchcock, John M.; Mayordomo, Elvira 5 2013 An excursion to the Kolmogorov random strings. Zbl 0882.68077Buhrman, Harry; Mayordomo, Elvira 5 1997 Curves that must be retraced. Zbl 1221.68271Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 5 2011 Dimensions of points in self-similar fractals. Zbl 1148.68389Lutz, Jack H.; Mayordomo, Elvira 3 2008 Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable. Zbl 1216.68105Mayordomo, Elvira; Moser, Philippe; Perifel, Sylvain 3 2011 Pushdown compression. Zbl 1259.68045Albert, Pilar; Mayordomo, Elvira; Moser, Philip; Perifel, Sylvain 3 2008 Effective Hausdorff dimension in general metric spaces. Zbl 1436.03232Mayordomo, Elvira 3 2018 Bounded pushdown dimension vs Lempel Ziv information density. Zbl 1360.68453Albert, Pilar; Mayordomo, Elvira; Moser, Philippe 3 2017 A note on polynomial-size circuits with low resource-bounded Kolmogorov complexity. Zbl 0830.68071Hermo, Montserrat; Mayordomo, Elvira 3 1994 Weakly useful sequences. Zbl 1075.68035Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira; Reardon, Patrick 2 2005 Twelve problems in resource-bounded measure. Zbl 1049.68067Lutz, Jack H.; Mayordomo, Elvira 2 2001 On the robustness of \(\text{ALMOST-}{\mathcal R}\). Zbl 0860.68049Book, Ronald V.; Mayordomo, Elvira 2 1996 Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1230.68079Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira 2 2010 Curves that must be retraced. Zbl 1247.03132Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 2 2009 Scaled dimension and nonuniform complexity. Zbl 1039.68052Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 1 2003 Dimension is compression. Zbl 1283.68175López-Valdés, María; Mayordomo, Elvira 1 2013 Scaled dimension and the Kolmogorov complexity of Turing-hard sets. Zbl 1166.68020Hitchcock, 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.68113Mayordomo, Elvira; Moser, Philippe 1 2009 Finite-state dimension. Zbl 0986.68035Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 1 2001 Computing absolutely normal numbers in nearly linear time. Zbl 07433293Lutz, Jack H.; Mayordomo, Elvira 1 2021 Computing absolutely normal numbers in nearly linear time. Zbl 07433293Lutz, Jack H.; Mayordomo, Elvira 1 2021 Effective Hausdorff dimension in general metric spaces. Zbl 1436.03232Mayordomo, Elvira 3 2018 Bounded pushdown dimension vs Lempel Ziv information density. Zbl 1360.68453Albert, Pilar; Mayordomo, Elvira; Moser, Philippe 3 2017 Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 6 2014 Base invariance of feasible dimension. Zbl 1284.68309Hitchcock, John M.; Mayordomo, Elvira 5 2013 Dimension is compression. Zbl 1283.68175López-Valdés, María; Mayordomo, Elvira 1 2013 Curves that must be retraced. Zbl 1221.68271Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 5 2011 Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable. Zbl 1216.68105Mayordomo, Elvira; Moser, Philippe; Perifel, Sylvain 3 2011 Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1230.68079Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira 2 2010 Curves that must be retraced. Zbl 1247.03132Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira 2 2009 Polylog space compression is incomparable with Lempel-Ziv and pushdown compression. Zbl 1206.68113Mayordomo, Elvira; Moser, Philippe 1 2009 Dimensions of points in self-similar fractals. Zbl 1187.68269Lutz, Jack H.; Mayordomo, Elvira 21 2008 Effective fractal dimension in algorithmic information theory. Zbl 1144.68030Mayordomo, Elvira 11 2008 Dimensions of points in self-similar fractals. Zbl 1148.68389Lutz, Jack H.; Mayordomo, Elvira 3 2008 Pushdown compression. Zbl 1259.68045Albert, Pilar; Mayordomo, Elvira; Moser, Philip; Perifel, Sylvain 3 2008 Scaled dimension and the Kolmogorov complexity of Turing-hard sets. Zbl 1166.68020Hitchcock, John M.; López-Valdés, María; Mayordomo, Elvira 1 2008 Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 74 2007 Zeta-dimension. (Preliminary version). Zbl 1156.11331Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe 8 2005 Dimension is compression. Zbl 1156.68376López-Valdés, María; Mayordomo, Elvira 6 2005 Weakly useful sequences. Zbl 1075.68035Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira; Reardon, Patrick 2 2005 Finite-state dimension. Zbl 1071.68027Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 36 2004 Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 13 2004 Scaled dimension and nonuniform complexity. Zbl 1084.68055Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 9 2004 Scaled dimension and nonuniform complexity. Zbl 1039.68052Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira 1 2003 A Kolmogorov complexity characterization of constructive Hausdorff dimension. Zbl 1045.68570Mayordomo, Elvira 59 2002 Twelve problems in resource-bounded measure. Zbl 1049.68067Lutz, Jack H.; Mayordomo, Elvira 2 2001 Finite-state dimension. Zbl 0986.68035Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira 1 2001 Twelve problems in resource-bounded measure. Zbl 0936.68049Lutz, Jack H.; Mayordomo, Elvira 6 1999 Resource-bounded measure and randomness. Zbl 0877.68055Ambos-Spies, Klaus; Mayordomo, Elvira 22 1997 An excursion to the Kolmogorov random strings. Zbl 0882.68077Buhrman, Harry; Mayordomo, Elvira 5 1997 Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083Lutz, Jack H.; Mayordomo, Elvira 23 1996 Resource-bounded balanced genericity, stochasticity and weak randomness. Zbl 1379.68185Ambos-Spies, Klaus; Mayordomo, Elvira; Wang, Yongge; Zheng, Xizhong 10 1996 On the robustness of \(\text{ALMOST-}{\mathcal R}\). Zbl 0860.68049Book, Ronald V.; Mayordomo, Elvira 2 1996 Almost every set in exponential time is P-bi-immune. Zbl 0874.68161Mayordomo, Elvira 23 1994 Measure, stochasticity, and the density of hard languages. Zbl 0809.68069Lutz, Jack H.; Mayordomo, Elvira 18 1994 A note on polynomial-size circuits with low resource-bounded Kolmogorov complexity. Zbl 0830.68071Hermo, Montserrat; Mayordomo, Elvira 3 1994 all cited Publications top 5 cited Publications 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 all top 5 Cited in 34 Serials 38 Theoretical Computer Science 28 Theory of Computing Systems 20 Information and Computation 11 Journal of Computer and System Sciences 7 The Journal of Symbolic Logic 6 Information Processing Letters 5 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 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 2 Computability 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 Oberwolfach Reports 1 Logical Methods in Computer Science 1 Advances in Mathematical Physics all top 5 Cited in 20 Fields 198 Computer science (68-XX) 73 Mathematical logic and foundations (03-XX) 28 Measure and integration (28-XX) 12 Information and communication theory, circuits (94-XX) 10 Combinatorics (05-XX) 10 Number theory (11-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Operations research, mathematical programming (90-XX) 6 Dynamical systems and ergodic theory (37-XX) 5 General topology (54-XX) 5 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