1: \begin{abstract}
2: This paper is concerned with the construction of a fast algorithm
3: for computing the maximum speed of propagation in the Riemann
4: solution for the Euler system of gas dynamics with the co-volume
5: equation of state. The novelty in the algorithm is that it stops
6: when a guaranteed upper bound for the maximum speed is reached with
7: a prescribed accuracy. The convergence rate of the algorithm is
8: cubic and the bound is guaranteed for gasses with the co-volume equation
9: of state and the heat capacity ratio $\gamma$ in the range $(1,5/3]$.
10: \end{abstract}
11: