Theoretical Computer Science, Volume 314

Volume 314, Number 1-2, 25 February 2004

• Tomás Feder, Florent R. Madelaine, Iain A. Stewart:
  Dichotomies for classes of homomorphism problems involving unary functions. 1-43
  
• Christian Deppe:
  Strategies for the Renyi-Ulam Game with fixed number of lies. 45-55
  
• Enrica Duchi, Jean-Marc Fedou, Simone Rinaldi:
  From object grammars to ECO systems. 57-95
  
• Shinya Sano, Naoto Miyoshi, Ryohei Kataoka:
  m-Balanced words: A generalization of balanced words. 97-120
  
• Vlady Ravelomanana, Loÿs Thimonier:
  Forbidden subgraphs in connected graphs. 121-171
  
• Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps:
  Two-dimensional pattern matching with rotations. 173-187
  
• Francine Blanchet-Sadri, Ajay Chriscoe:
  Local periods and binary partial words: an algorithm. 189-216
  
• Fabrizio Angiulli, Giovambattista Ianni, Luigi Palopoli:
  On the complexity of inducing categorical and quantitative association rules. 217-249
  
• Jia-Yan Yao:
  Some properties of Ising automata. 251-279
  
• Alexander Rybalov:
  On the P-NP problem over real matrix rings. 281-285
  
• Serge Burckel, Marianne Morillon:
  Sequential computation of linear Boolean mappings. 287-292
  
• Jun Gu, Xiao-Dong Hu, Xiaohua Jia, Mu-Hong Zhang:
  Routing algorithm for multicast under multi-tree model in optical networks. 293-301
  

Volume 314, Number 3, 10 April 2004

• Kenichiro Noguchi:
  Simple 8-state minimal time solution to the firing squad synchronization problem. 303-334
  
• Nicola Dimitri:
  Efficiency and equilibrium in the electronic mail game; the general case. 335-349
  
• Annalisa De Bonis, Alfredo De Santis:
  Randomness in secret sharing and visual cryptography schemes. 351-374
  
• F. H. Chang, J. Y. Guo, Frank K. Hwang, C. K. Lin:
  Wide-sense nonblocking for symmetric or asymmetric 3-stage Clos networks under various routing strategies. 375-386
  
• Zoltán Fülöp, Zsolt Gazdag, Heiko Vogler:
  Hierarchies of tree series transformations. 387-429
  
• Chang-Hsiung Tsai:
  Linear array and ring embeddings in conditional faulty hypercubes. 431-443
  
• Henning Bordihn:
  Context-freeness of the power of context-free languages is undecidable. 445-449
  
• Michael Domaratzki, Alexander Okhotin:
  Representing recursively enumerable languages by iterated deletion. 451-457
  
• Amr Elmasry:
  On the sequential access theorem and deque conjecture for splay trees. 459-466