Journal: Theory Comput. Syst.

Volume 36, Issue 2

105 -- 135Jin-yi Cai. Essentially Every Unimodular Matrix Defines an Expander
137 -- 157Paola Flocchini, Flaminia L. Luccio. Routing in Series Parallel Networks
159 -- 182Juraj Hromkovic, Martin Sauerhoff. The Power of Nondeterminism and Randomness for Oblivious Branching Programs
183 -- 197Symeon Bozapalidis. Extending Stochastic and Quantum Functions
199 -- 212Stephen A. Fenner. PP-Lowness and a Simple Definition of AWPP