kernelization (Q1759539)
Jump to navigation
Jump to search
technique for designing efficient algorithms that achieve their efficiency by a preprocessing stage in which inputs to the algorithm are replaced by a smaller input, called a "kernel"
Language | Label | Description | Also known as |
---|---|---|---|
English | kernelization |
technique for designing efficient algorithms that achieve their efficiency by a preprocessing stage in which inputs to the algorithm are replaced by a smaller input, called a "kernel" |
Statements
Identifiers
1 reference
Sitelinks
Wikipedia(4 entries)
- dewiki Problemkern
- enwiki Kernelization
- frwiki Kernelisation
- ruwiki Параметрическая редукция