Moreover they include a Metropolis-Hastings correction step, which is required to correct the samples to account for repeated substructures which will be otherwise underrepresented.
their approach does not constitute a Markov Chain Monte Carlo sampler, but rather a complex heuristic.