Paul C. Bell, Mika Hirvensalo, Igor Potapov. The membership problem for subsemigroups of GL2(Z) is NP-complete. Inf. Comput., 296:105132, January 2024. [doi]
@article{BellHP24,
title = {The membership problem for subsemigroups of GL2(Z) is NP-complete},
author = {Paul C. Bell and Mika Hirvensalo and Igor Potapov},
year = {2024},
month = {January},
doi = {10.1016/j.ic.2023.105132},
url = {https://doi.org/10.1016/j.ic.2023.105132},
researchr = {https://researchr.org/publication/BellHP24},
cites = {0},
citedby = {0},
journal = {Inf. Comput.},
volume = {296},
pages = {105132},
}