Pages that link to "Item:Q4910802"
From MaRDI portal
The following pages link to Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path (Q4910802):
Displayed 7 items.
- A constant factor approximation algorithm for the storage allocation problem (Q524369) (← links)
- Improved algorithms for resource allocation under varying capacity (Q1617284) (← links)
- Complex-demand scheduling problem with application in smart grid (Q1727389) (← links)
- Independent set of convex polygons: from \(n^{\epsilon}\) to \(1+\epsilon \) via shrinking (Q1742371) (← links)
- Pricing on Paths: A PTAS for the Highway Problem (Q2796210) (← links)
- (Q5075798) (← links)
- (Q5136269) (← links)