A4 Refereed article in a conference publication

The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete




AuthorsPaul C. Bell, Mika Hirvensalo, Igor Potapov

EditorsPhilip N. Klein

Conference nameSymposium on Discrete Algorithms

Publishing placePhiladelphia, PA

Publication year2017

Book title SODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms

First page 187

Last page206

Number of pages20

ISBN978-1-61197-478-2

Web address https://dl.acm.org/citation.cfm?id=3039699

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/29295283



Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 11:06