Paper: Can One Escape Red Chains?: Regular Path Queries Determinacy is Undecidable (at LICS 2018)

Authors: Grzegorz Gluch Jerzy Marcinkowski Piotr Ostropolski-Nalewaja

Abstract

No Abstract Available

BibTeX

  @InProceedings{GluchMarcinkowskiOs-CanOneEscapeRedChai,
    author = 	 {Grzegorz Gluch and Jerzy Marcinkowski and Piotr Ostropolski-Nalewaja},
    title = 	 {Can One Escape Red Chains?: Regular Path Queries Determinacy is Undecidable},
    booktitle =  {Proceedings of the Thirty third Annual IEEE Symposium on Logic in Computer Science (LICS 2018)},
    year =	 {2018},
    month =	 {July}, 
    pages =      {492--501},
    location =   {Oxford}, 
    publisher =	 {IEEE Computer Society Press}
  }