Deterministic simulation in LOGSPACE (1987)

by M Ajtai, J Komlos, E Szemeredi
Venue:In Proceedings of the 19th Annual ACM Symposium on Theory of Computing