NP-completeness of Dynamic Remapping