Ausgabe 4/2002
Inhalt (5 Artikel)
Black-Box Correctness Tests for Basic Parallel Data Structures
Phillip B. Gibbons, John L. Bruno, Steven Phillips
The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems
Shin Aida, Rainer Schuler, Tatsuie Tsukiji, Osamu Watanabe