Zhi Xu
- Research Area(s)
- Algorithms and Theory
Google Publications
-
Lila Kari, Zhi Xu
International Journal of Foundations of Computer Science, vol. 23 (2012), pp. 1307-1322
Previous Publications
-
Pseudopower Avoidance
Ehsan Chiniforooshan, Lila Kari, Zhi Xu
Fundamenta Informaticae, vol. 114 (2012), pp. 55-72
-
The Computational Complexity of Universality Problems for Prefixes, Suffixes, Factors, and Subwords of Regular Languages
Narad Rampersad, Jeffrey Shallit, Zhi Xu
Fundamenta Informaticae, vol. 116 (2012), pp. 223-236
-
Triangular and Hexagonal Tile Self-assembly Systems
Lila Kari, Shinnosuke Seki, Zhi Xu
WTCS 2012, Computation, Physics and Beyond - International Workshop on Theoretical Computer Science, Springer, Berlin Heidelberg, pp. 357-375
-
De Bruijn Sequences Revisited
Lila Kari, Zhi Xu
AFL 2011, 13th International Conference Automata and Formal Languages, pp. 241-254
-
Decision problems for convex languages
Janusz Brzozowski, Jeffrey Shallit, Zhi Xu
Information and Computation, vol. 209 (2011), pp. 353-367
-
A Minimal Periods Algorithm with Applications
CPM 2010, 21st Annual Symposium Combinatorial Pattern Matching, Springer, Berlin Heidelberg, pp. 51-62
-
Pseudo-power Avoidance
Ehsan Chiniforooshan, Lila Kari, Zhi Xu
DLT 2010, 14th International Conference Developments in Language Theory, Springer, Berlin Heidelberg, pp. 432-433
-
Triangular Tile Self-assembly Systems
Lila Kari, Shinnosuke Seki, Zhi Xu
DNA 16, 16th International Conference DNA Computing and Molecular Programming, Springer, Berlin Heidelberg (2010), pp. 89-99
-
Decision Problems for Convex Languages
Janusz Brzozowski, Jeffrey Shallit, Zhi Xu
LATA 2009, Third International Conference Language and Automata Theory and Applications, Springer, Berlin Heidelberg, pp. 247-258
-
The Frobenius Problem in a Free Monoid
Jui-Yi Kao, Jeffrey Shallit, Zhi Xu
STACS 2008, 25th Annual Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, pp. 421-432
