relaxing the package dependency graph