2 citations · 2 across the 1 of their papers we have counts for
Showing math.GTShow all
2 papers · 1 filter
math.GT2006★ 2 cited
A fast algorithm to the conjugacy problem on generic braids
Ki Hyoung Ko, Jang Won Lee
Random braids that are formed by multiplying randomly chosen permutation braids are studied by analyzing their behavior under Garside's weighted decomposition and cycling. Using th…
math.GT2006★ 4 cited
A polynomial-time solution to the reducibility problem
Ki Hyoung Ko, Jang Won Lee
We propose an algorithm for deciding whether a given braid is pseudo-Anosov, reducible, or periodic. The algorithm is based on Garside's weighted decomposition and is polynomial-ti…