Jo-Wilfried Tsonga battled his way past local wildcard Dominic Thiem 6-4 3-6 7-6 (7/3) to reach the semi-finals of the ATP Erste Bank Open in Vienna.