18 citations · 28 across the 25 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2017★ 1 cited
Composition problems for braids: Membership, Identity and Freeness
Sang-Ki Ko, Igor Potapov
In this paper we investigate the decidability and complexity of problems related to braid composition. While all known problems for a class of braids with three strands, , hav…
cs.CC2016★ 1 cited
Matrix Semigroup Freeness Problems in
Sang-Ki Ko, Igor Potapov
In this paper we study decidability and complexity of decision problems on matrices from the special linear group . In particular, we study the freeness…