On the hardness of approximating the network coding capacity

Keyphrases

• Network Coding 100%
• Coding Capacity 100%
• General Network 60%
• NP-hard 40%
• Scalar 40%
• Planar Network 40%
• Underlying Graph 20%
• Graph Coloring 20%
• Computational Complexity 20%
• Linear Codes 20%
• Network Code 20%
• Coding Problems 20%
• Linear Encoding 20%

Computer Science

• Network Coding 100%
• Graph Coloring 20%
• Computational Complexity 20%
• Approximation (Algorithm) 20%
• Encoding Function 20%