Michael Blondin, Alain Finkel, Stefan Göller, Christoph Haase, Pierre McKenzie. Reachability in Two-Dimensional Vector Addition Systems with States Is PSPACE-Complete. In 30th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2015, Kyoto, Japan, July 6-10, 2015. pages 32-43, IEEE, 2015. [doi]
Abstract is missing.