The parameterized complexity of cycle packing: Indifference is not an issue

Keyphrases

• Parameterized Complexity 100%
• Cycle Packing 100%
• Fixed-parameter Algorithms 40%
• Proper Interval Graph 40%
• Structural Properties 20%
• Dynamic Programming 20%
• Undirected Graph 20%
• Positive Integer 20%
• Color Coding 20%
• Log-t 20%
• Fixed-parameter Tractability 20%
• Packing Problem 20%
• Greedy Strategy 20%
• Vertex-disjoint Cycles 20%
• Structural Parameterization 20%
• Indifference Curve 20%

Mathematics

• Interval Graph 100%
• Structural Property 50%
• Running Time 50%
• Positive Integer 50%
• Packing Problem 50%
• Structural Parameter 50%
• Dynamic Programming 50%