Algorithms and fine-grained complexity for nondeterministic and symmetric difference automata

Dmitry Chistikov, Radoslaw Piórkowski, Neha Rino, Brink van der MerwearXiv 2026 · DOI

BibTeX
@misc{chistikov2026algorithms,
  author = {Dmitry Chistikov and Radoslaw Piórkowski and Neha Rino and Brink van der Merwe},
  title = {{Algorithms and fine-grained complexity for nondeterministic and symmetric difference automata}},
  year = {2026},
  eprint = {2607.00742},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2607.00742},
}

Loading related content...

Figure