Остановите войну!
for scientists:
default search action
Elvira Mayordomo
- > Home > Persons > Elvira Mayordomo
Publications
- 2023
- [j37]Jack H. Lutz, Neil Lutz, Elvira Mayordomo:
Extending the reach of the point-to-set principle. Inf. Comput. 294: 105078 (2023) - [j35]Jack H. Lutz, Neil Lutz, Elvira Mayordomo:
Dimension and the Structure of Complexity Classes. Theory Comput. Syst. 67(3): 473-490 (2023) - 2022
- [c36]Jack H. Lutz, Neil Lutz, Elvira Mayordomo:
Extending the Reach of the Point-To-Set Principle. STACS 2022: 48:1-48:14 - 2021
- [j34]Jack H. Lutz, Elvira Mayordomo:
Computing absolutely normal numbers in nearly linear time. Inf. Comput. 281: 104746 (2021) - [j33]Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull:
Asymptotic Divergences and Strong Dichotomy. IEEE Trans. Inf. Theory 67(10): 6296-6305 (2021) - [i23]Jack H. Lutz, Neil Lutz, Elvira Mayordomo:
Dimension and the Structure of Complexity Classes. CoRR abs/2109.05956 (2021) - 2020
- [c33]Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull:
Asymptotic Divergences and Strong Dichotomy. STACS 2020: 51:1-51:15 - [i21]Jack H. Lutz, Neil Lutz, Elvira Mayordomo:
The Dimensions of Hyperspaces. CoRR abs/2004.07798 (2020) - [i20]Jack H. Lutz, Elvira Mayordomo:
Algorithmic Fractal Dimensions in Geometric Measure Theory. CoRR abs/2007.14346 (2020) - 2019
- [i19]Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull:
Asymptotic Divergences and Strong Dichotomy. CoRR abs/1910.13615 (2019) - 2016
- [i18]Jack H. Lutz, Elvira Mayordomo:
Computing Absolutely Normal Numbers in Nearly Linear Time. CoRR abs/1611.05911 (2016) - 2014
- [j25]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser:
Dimension spectra of random subfractals of self-similar fractals. Ann. Pure Appl. Log. 165(11): 1707-1726 (2014) - 2012
- [j20]Lance Fortnow, Jack H. Lutz, Elvira Mayordomo:
Inseparability and Strong Hypotheses for Disjoint NP Pairs. Theory Comput. Syst. 51(2): 229-247 (2012) - 2011
- [j17]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Curves that must be retraced. Inf. Comput. 209(6): 992-1006 (2011) - 2010
- [c24]Lance Fortnow, Jack H. Lutz, Elvira Mayordomo:
Inseparability and Strong Hypotheses for Disjoint NP Pairs. STACS 2010: 395-404 - 2009
- [c23]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Curves That Must Be Retraced. CCA 2009 - [i15]Jack H. Lutz, Elvira Mayordomo:
Inseparability and Strong Hypotheses for Disjoint NP Pairs. CoRR abs/0902.2674 (2009) - [i13]Jack H. Lutz, Elvira Mayordomo:
Inseparability and Strong Hypotheses for Disjoint NP Pairs. Electron. Colloquium Comput. Complex. TR09 (2009) - 2008
- [j13]Jack H. Lutz, Elvira Mayordomo:
Dimensions of Points in Self-Similar Fractals. SIAM J. Comput. 38(3): 1080-1112 (2008) - [c20]Jack H. Lutz, Elvira Mayordomo:
Dimensions of Points in Self-similar Fractals. COCOON 2008: 215-224 - [i12]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Curves That Must Be Retraced. CoRR abs/0802.4312 (2008) - [i11]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Curves That Must Be Retraced. Electron. Colloquium Comput. Complex. TR08 (2008) - 2007
- [j12]Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo:
Effective Strong Dimension in Algorithmic Information and Computational Complexity. SIAM J. Comput. 37(3): 671-705 (2007) - 2006
- [c17]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Points on Computable Curves. FOCS 2006: 469-474 - 2005
- [j11]Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon:
Weakly useful sequences. Inf. Comput. 197(1-2): 41-54 (2005) - [c16]David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser:
Zeta-Dimension. MFCS 2005: 283-294 - [i7]David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser:
Zeta-Dimension. CoRR abs/cs/0503052 (2005) - [i6]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Points on Computable Curves. CoRR abs/cs/0512042 (2005) - [i5]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Points on Computable Curves. Electron. Colloquium Comput. Complex. TR05 (2005) - 2004
- [j10]John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo:
Scaled dimension and nonuniform complexity. J. Comput. Syst. Sci. 69(2): 97-122 (2004) - [j9]Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo:
Finite-state dimension. Theor. Comput. Sci. 310(1-3): 1-33 (2004) - [c13]Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo:
Effective Strong Dimension in Algorithmic Information and Computational Complexity. STACS 2004: 632-643 - 2003
- [c12]John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo:
Scaled Dimension and Nonuniform Complexity. ICALP 2003: 278-290 - 2002
- [i2]Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo:
Effective Strong Dimension, Algorithmic Information, and Computational Complexity. CoRR cs.CC/0211025 (2002) - 2001
- [c10]Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo:
Finite-State Dimension. ICALP 2001: 1028-1039 - [p1]Jack H. Lutz, Elvira Mayordomo:
Twelve Problems in Resource-Bounded Measure. Current Trends in Theoretical Computer Science 2001: 83-101 - 1999
- [j7]Jack H. Lutz, Elvira Mayordomo:
Twelve Problems in Resource-Bounded Measure. Bull. EATCS 68: 64-80 (1999) - 1996
- [j4]Jack H. Lutz, Elvira Mayordomo:
Cook Versus Karp-Levin: Separating Completeness Notions if NP is not Small. Theor. Comput. Sci. 164(1&2): 141-163 (1996) - 1995
- [c5]Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo:
Weakly Useful Sequences. ICALP 1995: 393-404 - 1994
- [j2]Jack H. Lutz, Elvira Mayordomo:
Measure, Stochasticity, and the Density of Hard Languages. SIAM J. Comput. 23(4): 762-779 (1994) - [c4]Jack H. Lutz, Elvira Mayordomo:
Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract). STACS 1994: 415-426 - 1993
- [c3]Jack H. Lutz, Elvira Mayordomo:
Measure, Stochasticity, and the Density of Hard Languages. STACS 1993: 38-47
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-01-10 20:40 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint