Journal: Theory Comput. Syst.

Volume 23, Issue 2

81 -- 93Ian Parberry. Single-Exception Sorting Networks and the Computational Complexity of Optimal Sorting Network Verification
95 -- 106Jin-yi Cai, Lane A. Hemachandra. On the Power of Parity Polynomial Time
107 -- 139Miroslaw Kutylowski. One-Way Multihead Finite Automata and 2-Bounded Languages