Journal: Theory Comput. Syst.

Volume 35, Issue 4

389 -- 0. Editorial Statement
391 -- 432Phillip B. Gibbons, John L. Bruno, Steven Phillips. Black-Box Correctness Tests for Basic Parallel Data Structures
433 -- 448Olivier Bournez, Michael S. Branicky. The Mortality Problem for Matrices of Low Dimensions
449 -- 463Shin Aida, Rainer Schuler, Tatsuie Tsukiji, Osamu Watanabe. The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems
465 -- 466Takashi Yokomori. Corrigendum Learning Two-Type Automata from Queries and Counterexamples