The complexity of register allocation

Philipp Klaus Krause. The complexity of register allocation. Discrete Applied Mathematics, 168:51-59, 2014. [doi]