1. Foreword

   • Helmut Alt

   EditorialNotes Pages: 133 - 133

2. Complete Classifications for the Communication Complexity of Regular Languages

   • Pascal Tesson
   • Denis Thérien

   OriginalPaper 24 November 2004 Pages: 135 - 159

3. Commutation with Ternary Sets of Words

   • Juhani Karhumäki
   • Michel Latteux
   • Ion Petre

   OriginalPaper 14 January 2005 Pages: 161 - 169

4. The Complexity of Resolution with Generalized Symmetry Rules

   • Stefan Szeider

   OriginalPaper 21 January 2005 Pages: 171 - 188

5. Effective Jordan Decomposition

   • Xizhong Zheng
   • Robert Rettinger

   OriginalPaper 13 December 2004 Pages: 189 - 209

6. Some Results on Derandomization

   • Harry Buhrman
   • Lance Fortnow
   • A. Pavan

   OriginalPaper 20 December 2004 Pages: 211 - 227

7. Space Efficient Hash Tables with Worst Case Constant Access Time

   • Dimitris Fotakis
   • Rasmus Pagh
   • Paul Spirakis

   OriginalPaper 13 December 2004 Pages: 229 - 248