The article does not say that they sequenced the whole "ancient" genome and indeed it is quite unlikely that they did so. They probably matched lots of isolated segments, however.

As for contamination issues... Nothing beats the original article when working out the odds of such a thing.