Pages that link to "Item:Q868438"

The following pages link to Approximation algorithms for the unsplittable flow problem (Q868438):

Displaying 38 items.

• Optimal interval scheduling with a resource constraint (Q337149) (← links)
• A constant factor approximation algorithm for the storage allocation problem (Q524369) (← links)
• Maximum bipartite flow in networks with adaptive channel width (Q541660) (← links)
• Resource allocation with time intervals (Q606987) (← links)
• The \(k\)-splittable flow problem (Q818654) (← links)
• A note on the greedy algorithm for the unsplittable flow problem (Q1028992) (← links)
• On the single-source unsplittable flow problem (Q1125608) (← links)
• Improved algorithms for resource allocation under varying capacity (Q1617284) (← links)
• Complex-demand scheduling problem with application in smart grid (Q1727389) (← links)
• Submodular unsplittable flow on trees (Q1801021) (← links)
• Stochastic makespan minimization in structured set systems (Q2118147) (← links)
• Scheduling split intervals with non-uniform demands (Q2218651) (← links)
• Algebraic theory on shortest paths for all flows (Q2424883) (← links)
• NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow (Q2464420) (← links)
• Combinatorial algorithms for the unsplittable flow problem (Q2492628) (← links)
• Meet and merge: approximation algorithms for confluent flows (Q2495396) (← links)
• Approximations for generalized unsplittable flow on paths with application to power systems optimization (Q2678593) (← links)
• Improved algorithms for scheduling unsplittable flows on paths (Q2684488) (← links)
• Combinatorial approximation algorithms for generalized flow problems (Q2709797) (← links)
• Pricing on paths: a PTAS for the highway problem (Q2796210) (← links)
• The prize-collecting call control problem on weighted lines and rings (Q2798111) (← links)
• A near-linear time constant factor algorithm for unsplittable flow problem on line with bag constraints (Q2908848) (← links)
• Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees (Q2957504) (← links)
• (Q3002769) (← links)
• Scheduling Resources for Throughput Maximization (Q3088087) (← links)
• Submodular Unsplittable Flow on Trees (Q3186514) (← links)
• Improved bounds for the unsplittable flow problem (Q3410948) (← links)
• A $$(2+\epsilon )$$-Approximation Algorithm for the Storage Allocation Problem (Q3448853) (← links)
• Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs (Q3638868) (← links)
• (Q4633882) (← links)
• Stochastic Unsplittable Flows (Q5002608) (← links)
• Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract) (Q5041742) (← links)
• (Q5075798) (← links)
• (Q5136269) (← links)
• (Q5240196) (← links)
• Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow (Q5450805) (← links)
• A logarithmic approximation for unsplittable flow on line graphs (Q5501955) (← links)
• Algebraic Theory on Shortest Paths for All Flows (Q5743545) (← links)