A Kolmogorov complexity characterization of constructive Hausdorff dimension E Mayordomo Information Processing Letters 84 (1), 1-3, 2002 | 187 | 2002 |
Effective strong dimension in algorithmic information and computational complexity KB Athreya, JM Hitchcock, JH Lutz, E Mayordomo SIAM journal on computing 37 (3), 671-705, 2007 | 153 | 2007 |
Resource-bounded measure and randomness K Ambos-Spies, E Mayordomo Lecture Notes in Pure and Applied Mathematics, 1-48, 1997 | 109 | 1997 |
Finite-state dimension JJ Dai, JI Lathrop, JH Lutz, E Mayordomo Theoretical Computer Science 310 (1-3), 1-33, 2004 | 96 | 2004 |
Almost every set in exponential time is P-bi-immune E Mayordomo Theoretical Computer Science 136 (2), 487-506, 1994 | 89 | 1994 |
Contributions to the study of resource-bounded measure E Mayordomo Universitat Politècnica de Catalunya (UPC), 1994 | 86 | 1994 |
Cook versus Karp-Levin: Separating completeness notions if NP is not small JH Lutz, E Mayordomo Theoretical Computer Science 164 (1-2), 141-163, 1996 | 84 | 1996 |
Measure, stochasticity, and the density of hard languages JH Lutz, E Mayordomo SIAM Journal on Computing 23 (4), 762-779, 1994 | 67 | 1994 |
Resource-bounded balanced genericity, stochasticity and weak randomness K Ambos-Spies, E Mayordomo, Y Wang, X Zheng Annual Symposium on Theoretical Aspects of Computer Science, 61-74, 1996 | 51 | 1996 |
Dimensions of points in self-similar fractals JH Lutz, E Mayordomo SIAM Journal on Computing 38 (3), 1080-1112, 2008 | 45 | 2008 |
Twelve Problems in Resource-Bounded Measure. JH Lutz, E Mayordomo Current Trends in Theoretical Computer Science, 83-101, 2001 | 41 | 2001 |
An excursion to the Kolmogorov random strings H Buhrman, E Mayordomo Journal of Computer and System Sciences 54 (3), 393-399, 1997 | 40 | 1997 |
The fractal geometry of complexity classes JM Hitchcock, JH Lutz, E Mayordomo SIGACT News 36 (3), 24-38, 2005 | 39 | 2005 |
Zeta-dimension D Doty, X Gu, JH Lutz, E Mayordomo, P Moser International Symposium on Mathematical Foundations of Computer Science, 283-294, 2005 | 33 | 2005 |
Scaled dimension and nonuniform complexity JM Hitchcock, JH Lutz, E Mayordomo Journal of Computer and System Sciences 69 (2), 97-122, 2004 | 29 | 2004 |
Computation and Logic in the Real World: Third Conference on Computability in Europe, CiE 2007, Siena, Italy, June 18-23, 2007, Proceedings BS Cooper, B Löwe, A Sorbi Springer, 2007 | 28 | 2007 |
Cook versus Karp-Levin: Separating completeness notions if NP is not small JH Lutz, E Mayordomo Annual Symposium on Theoretical Aspects of Computer Science, 415-426, 1994 | 28 | 1994 |
Effective fractal dimension in algorithmic information theory E Mayordomo New Computational Paradigms, 259-285, 2008 | 26 | 2008 |
Almost every set in exponential time is P-bi-immune E Mayordomo International Symposium on Mathematical Foundations of Computer Science, 392-400, 1992 | 26 | 1992 |
Machine learning classifier for identification of damaging missense mutations exclusive to human mitochondrial DNA-encoded polypeptides A Martín-Navarro, A Gaudioso-Simón, J Álvarez-Jarreta, J Montoya, ... BMC bioinformatics 18 (1), 1-11, 2017 | 25 | 2017 |