Aliased Register Allocation for Straight-Line Programs Is NP-Complete.

Jonathan K. Lee, Jens Palsberg, Fernando Magno Quinto Pereira

Browse the full ICALP paper archive.