[jkabrg]

The relevant term might be fpt-reduction.

Also some NP-COMPLETE problems are not fixed parameter tractable as far as we know, but some are.