Polishing dependency graph