Publications | Group of Discrete Event Systems Engineering

Publications

List
Filter

Export 64 results:

Sort by: Author Title [ Type

] Year

Filters: Author is E. Mayordomo [Clear All Filters]

Book

[EFDAIT] Mayordomo, E. 2008. Effective fractal dimension in algorithmic information theory. :259-285.

Google Scholar

[AmbMay97] Ambos-Spies, K, Mayordomo E. 1997. Resource Bounded Measure and Randomness. :1-47.

97_ASM_LNPAM.ps

Google Scholar

[LutMayTPRBM] Lutz, JH, Mayordomo E. 2001. Twelve problems in resource bounded measure. :83-101.

Google Scholar

Conference Paper

[AESETPBI] Mayordomo, E. 1992. Almost every set in exponential time is P-bi-immune. 629:392-400.

Google Scholar

[1310] Mayordomo, E, Blanco R. 2009. Building maintainable, exhaustive human mitochondrial phylogenies. 17 Annual International Conference on Intelligent Systems for Molecular Biology/8th European Conference.

Google Scholar

[BaHeMa92] Balcázar, JL, Hermo M, Mayordomo E. 1992. Characterizations of logarithmic advice complexity classes. :315-321.

Google Scholar

[AmMaZh96] Ambos-Spies, K, Mayordomo E, Zheng X. 1996. A Comparison of Weak Completeness Notions. :171-178.

96_ASMZ_Structures.ps

Google Scholar

[LutMayCVKLb] Lutz, JH, Mayordomo E. 1994. Cook versus Karp Levin Separating Completeness Notions If NP Is Not Small. 775:415-426.

Google Scholar

[1301] Mayordomo, E, Lutz JH, Gu X. 2009. Curves that must be retraced. Sixth International Conference on Computability and Complexity in Analysis (CCA 2009).

Google Scholar

[LoMa05] López-Valdés, M, Mayordomo E. 2005. Dimension is Compression. 3618:676-685.

Google Scholar

[1438] Mayordomo, E, Lutz JH, Gu X, Moser P. 2012. Dimension spectra of random subfractals of self-similar fractals. Ninth International Conference on Computability and Complexity in Analysis (CCA 2012).

Google Scholar

[DPSSFc] Lutz, JH, Mayordomo E. 2008. Dimensions of Points in Self-Similar Fractals. 5092:215-224.

Google Scholar

[MayEHD] Mayordomo, E. 2004. Effective Hausdorff dimension. Trends in Logic. 23:171-186.

Google Scholar

[ESDAICC] Athreya, KB, Hitchcock JM, Lutz JH, Mayordomo E. 2004. Effective Strong Dimension in Algorithmic Information and Computational Complexity. 2996:632-643.

Google Scholar

[BuhMay95] Buhrman, H, Mayordomo E. 1995. An excursion to the Kolmogorov random strings. :197-203.

Google Scholar

[1309] Mayordomo, E, Blanco R. 2009. Exhaustive mitochondrial phylogenetics: challenges and solutions. 9th Workshop on Algorithms in Bioinformatics (WABI 2009).

Google Scholar

[DaLaLuMaFSDb] Dai, JJ, Lathrop JI, Lutz JH, Mayordomo E. 2001. Finite state dimension. 2076:1028-1039.

Google Scholar

[1302] Mayordomo, E, Lutz JH, Fortnow L. 2010. Inseparability and Strong Hypotheses for Disjoint NP Pairs. Twenty-Seventh Symposium on Theoretical Aspects of Computer Science (STACS'10).

Google Scholar

[LutMayMSDHLb] Lutz, JH, Mayordomo E. 1993. Measure stochasticity and the density of hard languages. 665:38-47.

Google Scholar

[MayMP] Mayordomo, E. 1994. Measuring in PSPACE. 6:93-100.

92_May_IMYCS.ps

Google Scholar

[BalMay95] Balcázar, JL, Mayordomo E. 1995. A note on genericity and bi immunity. :193-196.

95_BM_Structures.ps

Google Scholar

[GuLuMa06] Gu, X, Lutz JH, Mayordomo E. 2006. Points on computable curves. :469–474.

Google Scholar

[1299] Mayordomo, E, Moser P. 2009. polylog space compression is incomparable with Lempel-Ziv and pushdown compression.

Google Scholar

[AMMP08] Albert, P, Mayordomo E, Moser P, Perifel S. 2008. Pushdown compression. :39-48.

Google Scholar

[AMWZ96] Ambos-Spies, K, Mayordomo E, Wang Y, Zheng X. 1996. Resource bounded balanced genericity stochasticity and weak randomness. 1046:63-74.

96_ASMWZ_STACS.ps

Google Scholar

Calendar

«

September

»

M	T	W	T	F	S	S
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28	29
30

Search

Login

Feed RSS

Just add the RSS feed to your news aggregator and you will get a notice everytime a new article is posted in the GISED website.