1: \begin{abstract}\noindent

2: In this paper we develop two numerical methods for optimal stopping

3: in the framework of one dimensional diffusion.

4: Both of the methods use the Skorohod embedding in order to construct

5: \emph{recombining tree} approximations for diffusions with general coefficients. This technique allows us to determine convergence rates and construct nearly optimal stopping

6: times which are optimal at the same rate.

7: Finally, we demonstrate the efficiency of our schemes on several models.

8: \end{abstract}

9: