Paper: Reachability in Two-Dimensional Vector Addition Systems with States Is PSPACE-Complete (at LICS 2015)

Authors: Michael Blondin Alain Finkel Stefan Göller Christoph Haase Pierre McKenzie

Abstract

No Abstract Available

BibTeX

  @InProceedings{GllerHaaseMcKenzie-ReachabilityinTwoDi,
    author = 	 {Michael Blondin and Alain Finkel and Stefan Göller and Christoph Haase and Pierre McKenzie},
    title = 	 {Reachability in Two-Dimensional Vector Addition Systems with States Is PSPACE-Complete},
    booktitle =  {Proceedings of the Thirtieth Annual IEEE Symposium on Logic in Computer Science (LICS 2015)},
    year =	 {2015},
    month =	 {July}, 
    pages =      {32--43},
    location =   {Kyoto, Japan}, 
    publisher =	 {IEEE Computer Society Press}
  }