On problems without polynomial kernels (extended abstract)

Keyphrases

• Branchwidth 50%
• Clique-width 50%
• Cutwidth 50%
• Extended Abstracts 100%
• Graph Minors 50%
• K-cycle 50%
• K-graph 50%
• K-path 50%
• Kernelization 50%
• NP-hard Problem 50%
• Optimization Problem 50%
• Parameterized Algorithms 50%
• Path Length 50%
• Polynomial Kernel 100%
• Search number 50%
• Treewidth 100%

Mathematics

• Branch-width 50%
• Kernelization 50%
• NP-hard Problem 50%
• Polynomial 100%

Computer Science

• Optimization Problem 100%