Theoretical Computer Science, Volume 400

Volume 400, Numbers 1-3, June 2008

• Mathieu Sablik:
  Directional dynamics for cellular automata: A sensitivity to initial condition approach. 1-18
  Electronic Edition (link) BibTeX

• Achim Blumensath:
  On the structure of graphs in the Caucal hierarchy. 19-45
  Electronic Edition (link) BibTeX
• Philippe Moser:
  Martingale families and dimension in P. 46-61
  Electronic Edition (link) BibTeX
• Yossi Moshe:
  On some questions regarding k -regular and k -context-free sequences. 62-69
  Electronic Edition (link) BibTeX
• Claribet Piña, Carlos Uzcátegui:
  Reconstruction of a word from a multiset of its factors. 70-83
  Electronic Edition (link) BibTeX
• Christine Cheng, Eric McDermid, Ichiro Suzuki:
  A unified approach to finding good stable matchings in the hospitals/residents setting. 84-99
  Electronic Edition (link) BibTeX
• Jurijs Kirillovs:
  Polyomino coloring and complex numbers. 100-112
  Electronic Edition (link) BibTeX
• P. Ambroz, Zuzana Masáková, Edita Pelantová:
  Matrices of 3-iet preserving morphisms. 113-136
  Electronic Edition (link) BibTeX
• Caixia Jing, Guochun Tang, Xingsan Qian:
  Heuristic algorithms for two machine re-entrant flow shop. 137-143
  Electronic Edition (link) BibTeX
• Jean Berstel, Christophe Reutenauer:
  Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids. 144-158
  Electronic Edition (link) BibTeX
• Ojas Parekh:
  Approximation algorithms for partially covering with edges. 159-168
  Electronic Edition (link) BibTeX
• Dalia Krieger:
  On stabilizers of infinite words. 169-181
  Electronic Edition (link) BibTeX
• John Rhodes, Pedro V. Silva:
  Turing machines and bimachines. 182-224
  Electronic Edition (link) BibTeX

• Tullio Ceccherini-Silberstein, Michel Coornaert:
  A generalization of the Curtis-Hedlund theorem. 225-229
  Electronic Edition (link) BibTeX
• Zhendong Shao, David Zhang:
  Improved upper bounds on the L(2, 1) -labeling of the skew and converse skew product graphs. 230-233
  Electronic Edition (link) BibTeX