Journal: Theory Comput. Syst.

Volume 38, Issue 2

133 -- 0Helmut Alt. Foreword
135 -- 159Pascal Tesson, Denis Thérien. Complete Classifications for the Communication Complexity of Regular Languages
161 -- 169Juhani Karhumäki, Michel Latteux, Ion Petre. Commutation with Ternary Sets of Words
171 -- 188Stefan Szeider. The Complexity of Resolution with Generalized Symmetry Rules
189 -- 209Xizhong Zheng, Robert Rettinger. Effective Jordan Decomposition
211 -- 227Harry Buhrman, Lance Fortnow, Aduri Pavan. Some Results on Derandomization
229 -- 248Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis. Space Efficient Hash Tables with Worst Case Constant Access Time