Lower bounds for kernelizations and other preprocessing procedures (Q538466): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q17 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5899597 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
kernelization | |||
Property / zbMATH Keywords: kernelization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
parameterized complexity | |||
Property / zbMATH Keywords: parameterized complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
lower bound | |||
Property / zbMATH Keywords: lower bound / rank | |||
Normal rank |
Revision as of 10:37, 1 July 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lower bounds for kernelizations and other preprocessing procedures |
scientific article |
Statements
Lower bounds for kernelizations and other preprocessing procedures (English)
0 references
25 May 2011
0 references
kernelization
0 references
parameterized complexity
0 references
lower bound
0 references