Covering a laminar family by leaf to leaf links

Keyphrases

• 2-approximation 10%
• 2-edge-connected 10%
• Am(III) 10%
• Approximation Algorithms 20%
• Approximation Ratio 20%
• Augmentation Problem 100%
• Best Approximation 10%
• Disjoint 10%
• Edge Cover 10%
• Family of Sets 10%
• General Tree 20%
• Integrality Gap 10%
• Laminar Family 100%
• Leaf Margin 10%
• LP Relaxation 20%
• Minimum Size 30%
• Tree Augmentation 100%
• Two-leaf Model 10%

Computer Science

• Approximation Algorithms 100%
• Approximation Ratio 100%

Mathematics

• Best Approximation 25%
• Edge 100%
• Edge Cover 25%