Comment

Comment by DoctorOetker

Your last comment indicates you do understand my question! so I upvote it :)

Not sure what you mean with pl and sng in "you (pl)" and "you (sng)"

Most fantastic would of course be a general method so that given as inputs the transforms between problem types, and the known fixed parameter, and fixed parameter tractable algorithm, gives as output the new fixed parameter, and a new fixed parameter tractable algorithm for the new fixed parameter.

I assume we do not have such a general method, so similarily interesting would be data points for constructing such a method: examples of deducing the fixed parameter for a problem domain, given the fixed parameter (and tractable algorithm) from those of a different problem type.

With enough examples perhaps a general method can be guessed.

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton