Membership Problem in GL(2, Z) Extended by Singular Matrices - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Igor Potapov, Pavel Semukhin. Membership Problem in GL(2, Z) Extended by Singular Matrices. In Kim G. Larsen, Hans L. Bodlaender, Jean-François Raskin, editors, 42nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2017, August 21-25, 2017 - Aalborg, Denmark. Volume 83 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

The following publications are possibly variants of this publication:

Decidability of membership problems for flat rational subsets of GL(2, Q) and singular matricesVolker Diekert, Igor Potapov, Pavel Semukhin. issac 2020: 122-129 [doi]

Decidability of the Membership Problem for 2 × 2 integer matricesIgor Potapov, Pavel Semukhin. soda 2017: 170-186 [doi]

The membership problem for subsemigroups of GL2(Z) is NP-completePaul C. Bell, Mika Hirvensalo, Igor Potapov. iandc, 296:105132, January 2024. [doi]

runs on WebDSL