Approximating maximum subgraphs without short cycles

Keyphrases

• 2-approximation 25%
• 3-cycle 12%
• Approximation Algorithms 50%
• Approximation Scheme 12%
• Cycle Transversal 50%
• Cycle-free 37%
• Discrete Mathematics 12%
• Extremal Graph Theory 12%
• Graph Problems 25%
• Hardness of Approximation 12%
• Integrality Gap 37%
• K-cycle 100%
• Maximum Subgraph 100%
• Number of Vertices 12%
• Small Length 12%
• Transversal Problem 25%
• Undirected Graph 12%
• Vertex Cover Problem 12%

Mathematics

• Additional Result 25%
• Covering Problem 25%
• Edge 50%
• Extremal Graph Theory 25%
• Integer 25%
• Intersects 25%
• Main Result 25%
• Open Problem 25%
• Running Time 25%
• Transversals 100%
• Triangle 25%