On fixed cost k-flow problems

Keyphrases

• Flow Problems 100%
• Fixed Costs 100%
• Capacitated 40%
• Minimum Cost 40%
• Multicommodity Flow 20%
• Approximation Scheme 20%
• Undirected Graph 20%
• Approximation Algorithms 20%
• Negative Charge 20%
• Minimum Size 20%
• Connected Component 20%
• Edge-disjoint Paths 20%
• Steiner System 20%
• Spanning Subgraph 20%
• Steiner Forest 20%
• Logarithmic Approximation 20%
• Steiner Tree 20%
• Optimum Size 20%
• Steiner Point 20%
• Minimum Capacity 20%
• Bipartite Graph 20%
• Shift Design 20%
• Point-to-point Connections 20%
• Multi-commodity Flow Problem 20%
• Edge Capacity 20%
• Practical Project 20%
• Rent or Buy 20%
• Source-sink 20%

Mathematics

• Fixed Costs 100%
• Edge 80%
• Integer 60%
• Bipartite Graph 20%
• Connected Component 20%