Gary William Flake, Eric B. Baum. Rush Hour is PSPACE-complete, or Why you should generously tip parking lot attendants . Theoretical Computer Science, 270(1-2):895-911, 2002. [doi]
@article{FlakeB02,
title = {Rush Hour is PSPACE-complete, or Why you should generously tip parking lot attendants },
author = {Gary William Flake and Eric B. Baum},
year = {2002},
doi = {10.1016/S0304-3975(01)00173-6},
url = {http://dx.doi.org/10.1016/S0304-3975(01)00173-6},
tags = {completeness},
researchr = {https://researchr.org/publication/FlakeB02},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {270},
number = {1-2},
pages = {895-911},
}