Interval vertex deletion admits a polynomial kernel

Keyphrases

• Vertex Deletion 100%
• Polynomial Kernel 100%
• Karl Marx 66%
• Interval Graphs 33%
• Algorithm Design 33%
• Parameterized Complexity 33%
• Combinatorics 33%
• NP-complete 33%
• Further Application 33%
• Vertex Deletion Problems 33%
• Fixed-parameter Tractability 33%

Mathematics

• Polynomial 100%
• Interval Graph 50%
• Open Problem 50%
• Running Time 50%
• Integer 50%
• Combinatorics 50%