The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Elvira Mayordomo: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Elvira Mayordomo
    Two Open Problems on Effective Dimension. [Citation Graph (0, 0)][DBLP]
    CiE, 2006, pp:353-359 [Conf]
  2. Klaus Ambos-Spies, Elvira Mayordomo, Xizhong Zheng
    A Comparison of Weak Completeness Notions. [Citation Graph (0, 0)][DBLP]
    IEEE Conference on Computational Complexity, 1996, pp:171-178 [Conf]
  3. José L. Balcázar, Elvira Mayordomo
    A Note on Genericity and Bi-Immunity. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1995, pp:193-196 [Conf]
  4. Harry Buhrman, Elvira Mayordomo
    An Excursion to the Kolmogorov Random Strings. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1995, pp:197-203 [Conf]
  5. Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
    Points on Computable Curves. [Citation Graph (0, 0)][DBLP]
    FOCS, 2006, pp:469-474 [Conf]
  6. Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo
    Finite-State Dimension. [Citation Graph (0, 0)][DBLP]
    ICALP, 2001, pp:1028-1039 [Conf]
  7. Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo
    Weakly Useful Sequences. [Citation Graph (0, 0)][DBLP]
    ICALP, 1995, pp:393-404 [Conf]
  8. John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
    Scaled Dimension and Nonuniform Complexity. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:278-290 [Conf]
  9. José L. Balcázar, Montserrat Hermo, Elvira Mayordomo
    Characterizations of Logarithmic Advice Complexity Classes. [Citation Graph (0, 0)][DBLP]
    IFIP Congress (1), 1992, pp:315-321 [Conf]
  10. David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
    Zeta-Dimension. [Citation Graph (0, 0)][DBLP]
    MFCS, 2005, pp:283-294 [Conf]
  11. John M. Hitchcock, María López-Valdés, Elvira Mayordomo
    Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets. [Citation Graph (0, 0)][DBLP]
    MFCS, 2004, pp:476-487 [Conf]
  12. María López-Valdés, Elvira Mayordomo
    Dimension Is Compression. [Citation Graph (0, 0)][DBLP]
    MFCS, 2005, pp:676-685 [Conf]
  13. Elvira Mayordomo
    Almost Every Set in Exponential Time is P-Bi-Immune. [Citation Graph (0, 0)][DBLP]
    MFCS, 1992, pp:392-400 [Conf]
  14. Klaus Ambos-Spies, Elvira Mayordomo, Yongge Wang, Xizhong Zheng
    Resource-Bounded Balanced Genericity, Stochasticity and Weak Randomness. [Citation Graph (0, 0)][DBLP]
    STACS, 1996, pp:63-74 [Conf]
  15. Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
    Effective Strong Dimension in Algorithmic Information and Computational Complexity. [Citation Graph (0, 0)][DBLP]
    STACS, 2004, pp:632-643 [Conf]
  16. Jack H. Lutz, Elvira Mayordomo
    Measure, Stochasticity, and the Density of Hard Languages. [Citation Graph (0, 0)][DBLP]
    STACS, 1993, pp:38-47 [Conf]
  17. Jack H. Lutz, Elvira Mayordomo
    Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1994, pp:415-426 [Conf]
  18. Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
    Effective Strong Dimension, Algorithmic Information, and Computational Complexity [Citation Graph (0, 0)][DBLP]
    CoRR, 2002, v:0, n:, pp:- [Journal]
  19. Jack H. Lutz, Elvira Mayordomo
    Twelve Problems in Resource-Bounded Measure. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 1999, v:68, n:, pp:64-80 [Journal]
  20. Elvira Mayordomo
    A Kolmogorov complexity characterization of constructive Hausdorff dimension [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2001, v:8, n:059, pp:- [Journal]
  21. John M. Hitchcock, María López-Valdés, Elvira Mayordomo
    Scaled dimension and the Kolmogorov complexity of Turing hard sets [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:029, pp:- [Journal]
  22. María López-Valdés, Elvira Mayordomo
    Dimension is compression [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:104, pp:- [Journal]
  23. Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
    Points on Computable Curves [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:157, pp:- [Journal]
  24. Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon
    Weakly useful sequences. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 2005, v:197, n:1-2, pp:41-54 [Journal]
  25. Elvira Mayordomo
    A Kolmogorov complexity characterization of constructive Hausdorff dimension. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2002, v:84, n:1, pp:1-3 [Journal]
  26. Ronald V. Book, Elvira Mayordomo
    On the Robustness of ALMOST-R. [Citation Graph (0, 0)][DBLP]
    ITA, 1996, v:30, n:2, pp:123-133 [Journal]
  27. Harry Buhrman, Elvira Mayordomo
    An Excursion to the Kolmogorov Random Strings. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1997, v:54, n:3, pp:393-399 [Journal]
  28. John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
    Scaled dimension and nonuniform complexity. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2004, v:69, n:2, pp:97-122 [Journal]
  29. Montserrat Hermo, Elvira Mayordomo
    A Note on Polynomial-Size Circuits with Low Resource-Bounded Kolmogorov Complexity. [Citation Graph (0, 0)][DBLP]
    Mathematical Systems Theory, 1994, v:27, n:4, pp:347-356 [Journal]
  30. Jack H. Lutz, Elvira Mayordomo
    Measure, Stochasticity, and the Density of Hard Languages. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1994, v:23, n:4, pp:762-779 [Journal]
  31. Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo
    Finite-state dimension. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:310, n:1-3, pp:1-33 [Journal]
  32. Jack H. Lutz, Elvira Mayordomo
    Cook Versus Karp-Levin: Separating Completeness Notions if NP is not Small. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1996, v:164, n:1&2, pp:141-163 [Journal]
  33. Elvira Mayordomo
    Almost Every Set in Exponential Time is P-bi-Immune. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1994, v:136, n:2, pp:487-506 [Journal]
  34. Pilar Albert, Elvira Mayordomo, Philippe Moser
    Bounded Pushdown dimension vs Lempel Ziv information density [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
  35. David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
    Zeta-Dimension [Citation Graph (0, 0)][DBLP]
    CoRR, 2005, v:0, n:, pp:- [Journal]
  36. Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel
    Pushdown Compression [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
  37. Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
    Effective Strong Dimension in Algorithmic Information and Computational Complexity. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2007, v:37, n:3, pp:671-705 [Journal]

  38. Curves That Must Be Retraced. [Citation Graph (, )][DBLP]


  39. Dimensions of Points in Self-similar Fractals. [Citation Graph (, )][DBLP]


  40. ZARAMIT: A System for the Evolutionary Study of Human Mitochondrial DNA. [Citation Graph (, )][DBLP]


  41. Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression. [Citation Graph (, )][DBLP]


  42. Inseparability and Strong Hypotheses for Disjoint NP Pairs. [Citation Graph (, )][DBLP]


  43. Pushdown Compression. [Citation Graph (, )][DBLP]


  44. Points on Computable Curves [Citation Graph (, )][DBLP]


  45. Inseparability and Strong Hypotheses for Disjoint NP Pairs [Citation Graph (, )][DBLP]


  46. Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable [Citation Graph (, )][DBLP]


  47. Curves That Must Be Retraced. [Citation Graph (, )][DBLP]


  48. Bounded Pushdown dimension vs Lempel Ziv information density. [Citation Graph (, )][DBLP]


Search in 0.003secs, Finished in 0.005secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002