1. On the complexity of computing the diameter of a polytope

   • Alan M. Frieze
   • Shang-Hua Teng

   OriginalPaper Pages: 207 - 219

2. A theory of strict P-completeness

   • Anne Condon

   OriginalPaper Pages: 220 - 241

3. On closure properties of GapP

   • Thomas Thierauf
   • Seinosuke Toda
   • Osamu Watanabe

   OriginalPaper Pages: 242 - 261

4. Space-efficient recognition of sparse self-reducible languages

   • Lane A. Hemaspaandra
   • Mitsunori Ogihara
   • Seinosuke Toda

   OriginalPaper Pages: 262 - 296