Fixed dependency graphs