1. Announcement

   • Arnold L. Rosenberg

   Announcement 05 April 2005 Pages: iii - iii

2. State-complexity of finite-state devices, state compressibility and incompressibility

   • Jean-Camille Birget

   OriginalPaper 05 April 2005 Pages: 237 - 269

3. On the diameter and bisector size of Cayley graphs

   • Fred Annexstein
   • Marc Baumslag

   OriginalPaper 05 April 2005 Pages: 271 - 291

4. A relationship between difference hierarchies and relativized polynomial hierarchies

   • Richard Beigel
   • Richard Chang
   • Mitsunori Ogiwara

   OriginalPaper 05 April 2005 Pages: 293 - 310