A4 Vertaisarvioitu artikkeli konferenssijulkaisussa

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




TekijätPaul C. Bell, Mika Hirvensalo, Igor Potapov

ToimittajaPhilip N. Klein

Konferenssin vakiintunut nimiSymposium on Discrete Algorithms

KustannuspaikkaPhiladelphia, PA

Julkaisuvuosi2017

Kokoomateoksen nimiSODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms

Aloitussivu187

Lopetussivu206

Sivujen määrä20

ISBN978-1-61197-478-2

Verkko-osoitehttps://dl.acm.org/citation.cfm?id=3039699

Rinnakkaistallenteen osoitehttps://research.utu.fi/converis/portal/detail/Publication/29295283



Ladattava julkaisu

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