kernelization
Look at other dictionaries:
Kernelization — In computer science, kernelization is a technique for creating algorithms for fixed parameter tractable problems. Given some language L, the input to a fixed parameter tractable problem is a pair (x, k) where x is a word from L and k is an… … Wikipedia
Problemkern — In der theoretischen Informatik bezeichnet der Problemkern (engl. Problemkernel) den algorithmisch schwierig entscheidbaren Teil einer Instanz eines NP Schweren Problems. Viele Instanzen NP schwerer Probleme enthalten Teilprobleme, die leicht… … Deutsch Wikipedia
