An Efficient Population-based Extension of the PartialCol Algorithm