Pages that link to "Item:Q1892218"
From MaRDI portal
The following pages link to Fast approximation algorithms for multicommodity flow problems (Q1892218):
Displaying 25 items.
- A combinatorial approximation algorithm for concurrent flow problem and its application (Q707017) (← links)
- Self-concordant barriers for convex approximations of structured convex sets (Q707744) (← links)
- Approximation algorithms for treewidth (Q848843) (← links)
- A combinatorial approximation algorithm for supply chain network flow problem (Q884620) (← links)
- A fast polynomial time algorithm for logistics network flows (Q924394) (← links)
- On the complexity of bandwidth allocation in radio networks (Q952444) (← links)
- Flows with unit path capacities and related packing and covering problems (Q1041430) (← links)
- The forwarding index of communication networks with given connectivity (Q1199420) (← links)
- Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time (Q1363422) (← links)
- Costly circuits, submodular schedules and approximate Carathéodory theorems (Q1649974) (← links)
- Drawings of graphs on surfaces with few crossings (Q1920424) (← links)
- Heterogeneous flow distribution at the peak load in the multiuser network (Q2171298) (← links)
- Greedy distributed optimization of multi-commodity flows (Q2377262) (← links)
- Analysis of the load distribution and internodal flows under different routing strategies in a multiuser network (Q2695089) (← links)
- On the Number of Iterations for Dantzig--Wolfe Optimization and Packing-Covering Approximation Algorithms (Q2944569) (← links)
- Optimal Multicommodity Flow Through the Complete Graph with Random Edge Capacities (Q3550999) (← links)
- Multicast Routing and Design of Sparse Connectors (Q3637320) (← links)
- EFFICIENT APPROXIMATION ALGORITHMS FOR PAIRWISE DATA CLUSTERING AND APPLICATIONS (Q4818598) (← links)
- Improved approximations for the minimum-cut ratio and the flux (Q4866679) (← links)
- (Q5020878) (← links)
- Hardness Results for Structured Linear Systems (Q5117379) (← links)
- Optimization in telecommunication networks (Q5313481) (← links)
- Fast approximation of minimum multicast congestion – Implementation VERSUS Theory (Q5693011) (← links)
- Uniform multicommodity flows in the hypercube with random edge‐capacities (Q5739099) (← links)
- Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem (Q5928874) (← links)