Constraint Satisfaction, Register Allocation, Scheduling Problems, Algorithmic Graph Theory