On the hardness of approximating spanners

Keyphrases

• Spanners 100%
• Connected Graph 50%
• Set Covering Problem 50%
• Number of Edges 50%

Mathematics

• Edge 100%
• Connected Graph 50%
• Approximability 50%