Paper: A Complexity Dichotomy for Semilinear Target Sets in Automata with One Counter (at LICS 2025)

Authors: Yousef Shakiba Henry Sinclair-Banks Georg Zetzsche

Abstract

No Abstract Available

BibTeX

  @InProceedings{ShakibaSinclairBank-AComplexityDichotom,
    author = 	 {Yousef Shakiba and Henry Sinclair-Banks and Georg Zetzsche},
    title = 	 {A Complexity Dichotomy for Semilinear Target Sets in Automata with One Counter},
    booktitle =  {Proceedings of the Fortieth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2025)},
    year =	 {2025},
    month =	 {June}, 
    pages =      {594--608},
    location =   {Singapore}, 
    publisher =	 {ACM}
  }