1. UP and the low and high hierarchies: A relativized separation

   • M. -J. Sheu
   • T. J. Long

   OriginalPaper Pages: 423 - 449

2. Algebraic specification of interconnection network relationships by permutation voltage graph mappings

   • J. L. Gross
   • Jianer Chen

   OriginalPaper Pages: 451 - 470

3. The shuffle exchange network has a Hamiltonian path

   • R. Feldmann
   • P. Mysliwietz

   OriginalPaper Pages: 471 - 485

4. NP-Creative sets: A new class of creative sets in NP

   • M. Agrawal
   • S. Biswas

   OriginalPaper Pages: 487 - 505

5. Superlinear deterministic top-down tree transducers

   • G. Dányi
   • Z. Fülöp

   OriginalPaper Pages: 507 - 534

6. Strong self-reducibility precludes strong immunity

   • L. A. Hemaspaandra
   • M. Zimand

   OriginalPaper Pages: 535 - 548