Distributed spanner approximation

Keyphrases

• Approximation Algorithms 100%
• Local Model 100%
• CONGEST Model 100%
• Spanners 100%
• Hardness Results 66%
• Local Computation 66%
• Polynomial Time 33%
• Tight 33%
• Approximation Ratio 33%
• Deterministic Algorithm 33%
• Sequential Algorithm 33%
• Network Design Problem 33%
• Minimum Dominating Set Problem 33%
• Approximation Problem 33%
• Distributed Computing 33%
• Approximate Minima 33%
• Time Sequential 33%
• Constant Rounds 33%
• Client-server 33%
• Strict Separation 33%
• Peleg 33%
• CONGEST 33%
• Guaranteed Approximation Ratio 33%
• Distributed Construction 33%
• Distributed Settings 33%
• Local Approximation 33%

Computer Science

• Approximation (Algorithm) 100%
• Approximation Algorithms 100%
• Approximation Ratio 66%
• Polynomial Time 33%
• Network Design Problem 33%
• Approximation Problem 33%
• Distributed Computing 33%
• Client Server 33%
• Sequential Algorithm 33%

Mathematics

• Polynomial 100%
• Edge 50%
• Approximates 50%
• Polynomial Time 50%
• Dominating Set 50%
• Approximation Problem 50%