Majority gates vs. general weighted threshold gates Mikael GoldmannJohan HåstadAlexander Razborov OriginalPaper Pages: 277 - 300
Graph isomorphism is low for PP Johannes KöblerUwe SchöningJacobo Torán OriginalPaper Pages: 301 - 330
Cartesian graph factorization at logarithmic cost per edge F. AurenhammerJ. HagauerW. Imrich OriginalPaper Pages: 331 - 349
Randomized range-maxima in nearly-constant parallel time Omer BerkmanYossi MatiasUzi Vishkin OriginalPaper Pages: 350 - 373
Non-deterministic exponential time has two-prover interactive protocols L. BabaiL. FortnowC. Lund Addendum Pages: 374 - 374