Xiaoyang Gu

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Dimension spectra of random subfractals of self-similar fractals Annals of Pure and Applied Logic	2014-08-21	Paper
Collapsing and separating completeness notions under average-case and worst-case hypotheses Theory of Computing Systems	2012-12-07	Paper
Curves that must be retraced (available as arXiv preprint)	2012-09-28	Paper
Collapsing and separating completeness notions under average-case and worst-case hypotheses	2012-01-23	Paper
Effective dimensions and relative frequencies Theoretical Computer Science	2011-12-07	Paper
Axiomatizing resource bounds for measure Models of Computation in Context	2011-09-09	Paper
Curves that must be retraced Information and Computation	2011-07-08	Paper
Dimension characterizations of complexity classes Computational Complexity	2010-03-15	Paper
Effective Dimensions and Relative Frequencies Logic and Theory of Algorithms	2008-06-19	Paper
Dimensions of Copeland-Erdös sequences Information and Computation	2007-09-18	Paper
Dimension Characterizations of Complexity Classes Lecture Notes in Computer Science	2007-09-05	Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science Lecture Notes in Computer Science	2006-11-14	Paper
Mathematical Foundations of Computer Science 2005 Lecture Notes in Computer Science	2006-10-20	Paper
A note on dimensions of polynomial size circuits Theoretical Computer Science	2006-09-14	Paper

Research outcomes over time

This page was built for person: Xiaoyang Gu