Citation: F. Blume, On the relation between entropy and the average complexity of trajectoriesin dynamical systems, COMP COMPLE, 9(2), 2000, pp. 146-155
Citation: C. Greenhill, The complexity of counting colourings and independent sets in sparse graphs and hypergraphs, COMP COMPLE, 9(1), 2000, pp. 52-72
Citation: M. Dietzfelbinger et M. Huhne, Matching upper and lower bounds for simulations of several linear tapes onone multidimensional tape, COMP COMPLE, 8(4), 1999, pp. 371-392
Citation: M. Liskiewicz et R. Reischuk, On small space complexity classes of stochastic turing machines and Arthur-Merlin-games, COMP COMPLE, 8(3), 1999, pp. 273-307