Packing Cycles faster than Erdos-Pósa

Keyphrases

• Erdos 100%
• Cycle Packing 100%
• Parameterized Complexity 40%
• Deterministic Algorithm 40%
• Time Deterministic 40%
• Exponential Space 40%
• Graph Theory 20%
• Log-log 20%
• Algorithm Design 20%
• Undirected Graph 20%
• Packing Problem 20%
• Fixed-parameter Tractability 20%
• Common Knowledge 20%
• Input Size 20%
• First Problem 20%
• Graph Algorithms 20%
• Vertex-disjoint Cycles 20%

Mathematics

• Solution Exists 100%
• Polynomial 50%
• Linear Time 50%
• Packing Problem 50%
• Nonuniform 50%
• Common Knowledge 50%
• Complexity Space 50%
• Graph Algorithm 50%
• Robertson 50%

Computer Science

• Space Exponential 100%
• Directed Graph 50%
• Algorithm Design 50%
• Graph Theory 50%
• Space Complexity 50%
• Packing Problem 50%
• Common Knowledge 50%
• Graph Algorithm 50%