Journal: Theory Comput. Syst.

Volume 29, Issue 5

423 -- 449Ming-Jye Sheu, Timothy J. Long. UP and the Low and High Hierarchies: A Relativized Separatin
451 -- 470Jonathan L. Gross, Jianer Chen. Algebraic Specification of Interconnection Network Relationships by Permutation Voltage Graph Mappings
471 -- 485Rainer Feldmann, Peter Mysliwietz. The Shuffle Exchange Network has a Hamiltonian Path
487 -- 505Manindra Agrawal, Somenath Biswas. NP-Creative Sets: A New Class of Creative Sets in NP
507 -- 534G. Dányi, Zoltán Fülöp. Superlinear Deterministic Top-Down Tree Transducers
535 -- 548Lane A. Hemaspaandra, Marius Zimand. Strong Self-Reducibility Precludes Strong Immunity