Węgrzycki, Karol Algorithms and Complexity, MPI for Informatics, Max Planck Society;
3544548.3580730.pdf (Publisher version), 741KB
Mazowiecki, F., Sinclair-Banks, H., & Węgrzycki, K. (2023). Coverability in 2-VASS with One Unary Counter is in NP. In O. Kupferman, & P. Sobocinski (Eds.), Foundations of Software Science and Computation Structures (pp. 196-217). Berlin: Springer. doi:10.1007/978-3-031-30829-1_10.