1. Backtracking with multi-level dynamic search rearrangement

   • Paul Walton Purdom Jr.
   • Cynthia A. Brown
   • Edward L. Robertson

   OriginalPaper Pages: 99 - 113

2. Parsing extended LR(k) grammars

   • Paul Walton Purdom Jr.
   • Cynthia A. Brown

   OriginalPaper Pages: 115 - 127

3. The characterization of parallel ultralinear grammars by rational power series

   • Werner Kuich

   OriginalPaper Pages: 129 - 139

4. A fast algorithm for Steiner trees

   • L. Kou
   • G. Markowsky
   • L. Berman

   OriginalPaper Pages: 141 - 145

5. An improved complexity hierarchy on the depth of Boolean functions

   • Ingo Wegener

   OriginalPaper Pages: 147 - 152

6. Indépendance forte de certaines opérations

   • F. Rodriguez

   OriginalPaper Pages: 153 - 166

7. Hex ist PSPACE-vollständig

   • Stefan Reisch

   OriginalPaper Pages: 167 - 191