kernelization
Jump to navigation
Jump to search
English[edit]
Alternative forms[edit]
Etymology[edit]
Noun[edit]
kernelization (countable and uncountable, plural kernelizations)
- (computer science) A technique for creating algorithms for fixed-parameter tractable problems, involving a preprocessing stage in which inputs to the algorithm are replaced by a smaller input, called a kernel.