Algorithms in group theory

Rita Gitik (University of Michigan)

We present a new algorithm deciding if the intersection of a qua- siconvex subgroup of a negatively curved group with a conjugate is fi nite. We also give a short proof of decidability of the membership problem for quasi- convex subgroups of finitely generated groups with decidable word problem.