ACM Symposium on Discrete Algorithms, SODA 2017


Article Details
Title: The Identity Problem for Matrix Semigroups in SL2(ℤ) is NP-complete
Article URLs:
Alternative Article URLs:
Authors: Paul C. Bell
  • Loughborough University, Department of Computer Science
Mika Hirvensalo
  • University of Turku, Department of Mathematics and Statistics
Igor Potapov
  • University of Liverpool, Department of Computer Science
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/soda/BellHP17
Author Comments:

Discuss this paper and its artifacts below