That's a good point, and maybe it would be interesting to compare how much Holocaust denial is a problem in these countries and in the US.

Has the criminalization of such hate speech helped at all with solving the problem?

That being said, a lot of countries in Europe do not have the concept of "free speech" as is it defined in the US.