Aliased register allocation for straight-line programs is NP-complete

Jonathan K. Lee, Jens Palsberg, Fernando Magno Quintão Pereira. Aliased register allocation for straight-line programs is NP-complete. Theoretical Computer Science, 407(1-3):258-273, 2008. [doi]

Abstract

Abstract is missing.