Paul Bell
The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete
Bell, Paul
Authors
Citation
Bell, P. The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete. Presented at ACM-SIAM Symposium on Discrete Algorithms
| Conference Name | ACM-SIAM Symposium on Discrete Algorithms |
|---|---|
| Acceptance Date | Jan 1, 2017 |
| Publication Date | Jan 1, 2017 |
| Public URL | https://keele-repository.worktribe.com/output/423527 |
| Publisher URL | https://epubs.siam.org/doi/10.1137/1.9781611974782.13 |
Files
BelHirPot_SODA.pdf
(1.5 Mb)
PDF
Downloadable Citations
About Keele Repository
Administrator e-mail: research.openaccess@keele.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search