A fast solution to the conjugacy problem in the 4-strand braid group
  We present an algorithm for solving the conjugacy search problem in the four strand braid group. The computational complexity is cubic with respect to the braid length. 
Matthieu Calvez (IRMAR), Bert Wiest (IRMAR)
math.GR