Paper: Reachability in Two-Dimensional Unary Vector Addition Systems with States is NL-Complete (at LICS 2016)

Authors: Matthias Englert Ranko Lazic Patrick Totzke

Abstract

No Abstract Available

BibTeX

  @InProceedings{EnglertLazicTotzke-ReachabilityinTwoDi,
    author = 	 {Matthias Englert and Ranko Lazic and Patrick Totzke},
    title = 	 {Reachability in Two-Dimensional Unary Vector Addition Systems with States is NL-Complete},
    booktitle =  {Proceedings of the Thirty first Annual IEEE Symposium on Logic in Computer Science (LICS 2016)},
    year =	 {2016},
    month =	 {July}, 
    pages =      {477--484},
    location =   {New York City}, 
    publisher =	 {IEEE Computer Society Press}
  }