Length bounds for the conjugacy search problem in relatively hyperbolic groups, limit groups and residually free groups

In this thesis we prove conjugacy length bounds for several classes of groups. We use geometric and algebraic methods to show that there is a polynomial conjugacy length bound for relatively hyperbolic groups, a linear multiple conjugacy length bound for limit groups, and a polynomial multiple conjugacy length bound for finitely presented residually free groups.