Essentially Every Unimodular Matrix Defines an Expander Jin-Yi Cai OriginalPaper 12 February 2003 Pages: 105 - 135
Routing in Series Parallel Networks Paola FlocchiniFlaminia L. Luccio OriginalPaper 12 February 2003 Pages: 137 - 157
The Power of Nondeterminism and Randomness for Oblivious Branching Programs Juraj HromkovičMartin Sauerhoff OriginalPaper 12 February 2003 Pages: 159 - 182
Extending Stochastic and Quantum Functions Simeon Bozapalidis OriginalPaper 12 February 2003 Pages: 183 - 197
PP-Lowness and a Simple Definition of AWPP Stephen A. Fenner OriginalPaper 12 February 2003 Pages: 199 - 212