Assertion: register | /r/HasProperty | np-complete problem
Facets:
Source sentences:
text: NP-Problem Chaitin et al. showed that register allocation is a NP-complete problem.