Improved approximations for shallow-light spanning trees

Keyphrases

• Approximation Factor 50%
• Cost Function 50%
• Design Retrieval 50%
• Directed Graph 100%
• Edge Length 50%
• Edge Weight 50%
• Improved Approximation 100%
• Information Retrieval 50%
• Minimum Weight Spanning Tree 50%
• Multi-criteria Optimization 50%
• Network Design 50%
• Optimization Problem 50%
• Path Length 100%
• Polynomial-time Algorithm 50%
• Shallow-light Trees 100%
• Spanning Tree 100%
• Undirected Graph 50%
• VLSI Design 50%

Computer Science

• Approximation (Algorithm) 100%
• approximation factor 33%
• Directed Graphs 100%
• Information Retrieval 33%
• Optimization Problem 33%
• Polynomial Time Algorithm 33%
• Spanning Tree 100%

Mathematics

• Bicriteria 33%
• Cost Function 33%
• Edge 33%
• Path Length 66%
• Polynomial Time 33%
• Spanning Tree 100%