800cd5bfca0837e9.tex
1: \begin{abstract}
2: We consider several algorithmic problems concerning  geodesics in finitely generated groups. We show that the three geodesic problems considered by Miasnikov {\em et al} %\cite{\Mias} 
3: are polynomial-time reducible to each other. We study two new geodesic problems which arise in a previous paper of the authors and Fusy. 
4: %\cite{\EFR}. 
5: \end{abstract}
6: