 | Up a level |
Number of items: 3.
Potapov, Igor and Semukhin, Pavel
(2017)
Decidability of the membership problem for 2 × 2 integer matrices.
In: ACM-SIAM Symposium on Discrete Algorithms, 2017-1-16 - 2017-1-19, Barcelona, Spain.
Bell, P, Hirvensalo, M and Potapov, I
(2017)
The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete.
In: SIAM: ACM-SIAM Symposium on Discrete Algorithms (SODA17), 2017-1-16 - 2017-1-19.
Christodoulou, G and Sgouritsa, A
(2017)
An Improved Upper Bound for the Universal TSP on the Grid.
In: Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona.