A new approximation algorithm for the register allocation problem - Jansen, Klaus; Reiter, Joachim (Solving Irregularly Structured Problems in Parallel ; Lecture Notes in Computer Science ; page 135-146 ; ISSN 0302-9743 1611-3349 ; ISBN 9783540631385 9783540691570, 1997)