NP-complete mapping updated