Distribution of Additive Functions with Respect to Numeration Systems on Regular Languages Peter J. GrabnerMichel Rigo OriginalPaper 10 February 2006 Pages: 205 - 223
Efficient Exploration of Faulty Trees Euripides MarkouAndrzej Pelc OriginalPaper 10 February 2006 Pages: 225 - 247
Randomized Algorithms for 3-SAT Thomas HofmeisterUwe SchoningOsamu Watanabe OriginalPaper 10 February 2006 Pages: 249 - 262
Dichotomies in the Complexity of Solving Systems of Equations over Finite Semigroups O. KlimaP. TessonD. Therien OriginalPaper 29 November 2005 Pages: 263 - 297