Journal: Theory Comput. Syst.

Volume 24, Issue 2

68 -- 82Seinosuke Toda. On Polynomial-Time Truth-Table Reducibility of Intractable Sets to P-Selective Sets
83 -- 100Antoni Lozano, Jacobo TorĂ¡n. Self-Reducible Sets of Small Sensity
101 -- 116Ian Parberry. A Computer-Assisted Optimal Depth Lower Bound for Nine-Input Sorting Networks
117 -- 146Bruno Courcelle, Damian Niwinski, Andreas Podelski. A Geometrical View of the Determinization and Minimization of Finite-State Automata