Journal: Theory Comput. Syst.

Volume 29, Issue 1

3 -- 4Catherine C. McGeoch. Experimental Studies of Algorithms
5 -- 31S. Jesi, Giovanni Pighizzini, Nicoletta Sabadini. Probabilistic Asynchronous Automata
33 -- 46Johannes Köbler, Seinosuke Toda. On the Power of Generalized MOD-Classes
47 -- 61Jarkko Kari. Representation of Reversible Cellular Automata with Block Permutations
63 -- 94Vikraman Arvind, Johannes Köbler, Martin Mundhenk. Upper Bounds for the Complexity of Sparse and Tally Descriptions