1. Decidability Equivalence between the Star Problem and the Finite Power Problem in Trace Monoids

   • D. Kirsten
   • G. Richomme

   OriginalPaper 05 September 2007 Pages: 193 - 227

2. An Improved Stability Bound for Binary Exponential Backoff

   • H. Al-Ammal
   • L. A. Goldberg
   • P. MacKenzie

   OriginalPaper 05 September 2007 Pages: 229 - 244

3. Distributionally Hard Languages

   • L. Fortnow
   • A. Pavan
   • A. L. Selman

   OriginalPaper 05 September 2007 Pages: 245 - 261

4. A Polynomial Bound for Certain Cases of the D0L Sequence Equivalence Problem

   • J. Honkala

   OriginalPaper 05 September 2007 Pages: 263 - 272