Theoretical Computer Science, Volume 264

Volume 264, Number 1, August 2001

• Rusins Freivalds, Juraj Hromkovic, Gheorghe Paun, Walter Unger:
  Foreword. 1-2
  
• Satoshi Kobayashi, Yasubumi Sakakibara:
  Multiple splicing systems and the universal computability. 3-23
  
• Vincenzo Manca:
  Logical string rewriting. 25-51
  
• Lali Barrière, Johanne Cohen, Margarida Mitjana:
  Gossiping in chordal rings under the line model. 53-64
  
• Hans-Joachim Böckenhauer:
  Communication in the two-way listen-in vertex-disjoint paths mode. 65-90
  
• Andreas Goerdt:
  Random regular graphs with edge faults: Expansion through cores. 91-125
  
• Farid M. Ablayev, Marek Karpinski, Rustam Mubarakzjanov:
  On BPP versus NPcoNP for ordered read-once branching programs. 127-137
  
• Michele Mosca:
  Counting by quantum eigenvalue estimation. 139-153
  
• Andris Ambainis:
  Probabilistic inductive inference: a survey. 155-167
  

Volume 264, Number 2, August 2001

• Ulrich Berger, Karl-Heinz Niggl, Bernhard Reus:
  Preface. 169
  
• Marcelo P. Fiore, Giuseppe Rosolini:
  Domains in H. 171-193
  
• Reinhold Heckmann:
  Characterising FS domains by means of power domains. 195-203
  
• Regina Tix:
  Some results on Hahn-Banach-type theorems for continuous D-cones. 205-218