Distance automata having large finite distance or finite ambiguity Andreas Weber OriginalPaper 31 March 2005 Pages: 169 - 185
On lower bounds of the closeness between complexity classes Bin Fu OriginalPaper 31 March 2005 Pages: 187 - 202
Structural analysis of the complexity of inverse functions Osamu WatanabeSeinosuke Toda OriginalPaper 31 March 2005 Pages: 203 - 214
On the power of deterministic reductions to C=P Frederic Green OriginalPaper 31 March 2005 Pages: 215 - 233