1. Distribution of Additive Functions with Respect to Numeration Systems on Regular Languages

   • Peter J. Grabner
   • Michel Rigo

   OriginalPaper 10 February 2006 Pages: 205 - 223

2. Efficient Exploration of Faulty Trees

   • Euripides Markou
   • Andrzej Pelc

   OriginalPaper 10 February 2006 Pages: 225 - 247

3. Randomized Algorithms for 3-SAT

   • Thomas Hofmeister
   • Uwe Schoning
   • Osamu Watanabe

   OriginalPaper 10 February 2006 Pages: 249 - 262

4. Dichotomies in the Complexity of Solving Systems of Equations over Finite Semigroups

   • O. Klima
   • P. Tesson
   • D. Therien

   OriginalPaper 29 November 2005 Pages: 263 - 297