A modern day N-P complete problem is the assigning of frequencies to transmitters in a
cellular network in such a manner that, ideally, no two transmitters in the same cell or
neighbouring cells use the same frequency. ...