2 Previous Work on Linear-time Simulations