Sublogarithmic approximation for telephone multicast

Computer Science

• Approximation Algorithms 100%
• Multicasting 100%
• Approximation (Algorithm) 100%
• Telephone 100%
• Multicast Problem 100%
• Approximation Ratio 50%
• Network Design 25%
• Spanning Tree 25%
• Single Processor 25%
• Heterogeneous Network 25%
• Computer Science 25%

Mathematics

• Edge 100%
• Bicriteria 100%
• Maximum Degree 100%
• Upper Bound 100%
• Minimal Number 100%
• Spanning Tree 100%

Keyphrases

• Log-log 100%
• Multicast 100%
• Telephone 100%
• Approximation Algorithms 20%
• Approximation Ratio 10%
• Broadcast Problem 10%
• Round numbers 5%
• Foundations of Computer Science 5%
• Bicriteria Approximation 5%
• Maximum Degree 5%
• Network Design 5%
• Spanning Tree 5%
• Minimal number 5%
• Single Processor 5%
• Broadcast Time 5%
• Heterogeneous Networks 5%
• V-set 5%