Decidability Equivalence between the Star Problem and the Finite Power Problem in Trace Monoids D. KirstenG. Richomme OriginalPaper 05 September 2007 Pages: 193 - 227
An Improved Stability Bound for Binary Exponential Backoff H. Al-AmmalL. A. GoldbergP. MacKenzie OriginalPaper 05 September 2007 Pages: 229 - 244
Distributionally Hard Languages L. FortnowA. PavanA. L. Selman OriginalPaper 05 September 2007 Pages: 245 - 261
A Polynomial Bound for Certain Cases of the D0L Sequence Equivalence Problem J. Honkala OriginalPaper 05 September 2007 Pages: 263 - 272