The alternation hierarchy for sublogarithmic space is infinite Burchard von BraunmühlRomain GenglerRobert Rettinger OriginalPaper Pages: 207 - 230
The relative power of logspace and polynomial time reductions Harry BuhrmanEdith SpaanLeen Torenvliet OriginalPaper Pages: 231 - 244
Finding maximal orders in semisimple algebras over Q Gábor IvanyosLajos Rónyai OriginalPaper Pages: 245 - 261
Shallow circuits and concise formulae for multiple addition and multiplication Michael PatersonUri Zwick OriginalPaper Pages: 262 - 291
The complexity of the max word problem and the power of one-way interactive proof systems Anne Condon OriginalPaper Pages: 292 - 305