1: \begin{abstract}

2: 	We focus on belief propagation for the assignment problem, also known as the maximum weight bipartite matching problem. 

3: 	We provide a constructive proof that the well-known upper bound on the number of iterations (Bayati, Shah, Sharma 2008) is tight up to a factor of four. 

4: 	Furthermore, we investigate the behavior of belief propagation when convergence is not required.

5: 	We show that the number of iterations required for a sharp approximation consumes a large portion of the convergence time. 

6: 	Finally, we propose an ``approximate belief propagation'' algorithm for the assignment problem.

7: \end{abstract}

8: