Relaxing dependency constraints