Approximations for generalized unsplittable flow on paths with application to power systems optimization (Q2678593): Difference between revisions

@@ Property / author @@
-Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / rank @@
-Normal rank
@@ Property / author @@
+Khaled M. Elbassioni
@@ Property / author: Khaled M. Elbassioni / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3181112546
@@ Property / OpenAlex ID: W3181112546 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Unsplittable Flow on Trees
@@ Property / cites work: Submodular Unsplittable Flow on Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252268
@@ Property / cites work: Q4252268 / rank @@
+Normal rank
@@ Property / cites work @@
+A Mazing 2+<i>∊</i> Approximation for Unsplittable Flow on a Path
+Normal rank
@@ Property / cites work @@
+A quasi-PTAS for unsplittable flow on line graphs
@@ Property / cites work: A quasi-PTAS for unsplittable flow on line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A logarithmic approximation for unsplittable flow on line graphs
+Normal rank
@@ Property / cites work @@
+A unified approach to approximating resource allocation and scheduling
+Normal rank
@@ Property / cites work @@
+New Approximation Schemes for Unsplittable Flow on a Path
+Normal rank
@@ Property / cites work @@
+Quadratically Constrained Quadratic Programs on Acyclic Graphs With Application to Power Flow
+Normal rank
@@ Property / cites work @@
+Q4737541
@@ Property / cites work: Q4737541 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the unsplittable flow problem
+Normal rank
@@ Property / cites work @@
+Optimal Power Flow With Inelastic Demands for Demand Response in Radial Distribution Networks
+Normal rank
@@ Property / cites work @@
+Multicommodity demand flow in a tree and packing integer programs
+Normal rank
@@ Property / cites work @@
+Caching is hard -- even in the fault model
@@ Property / cites work: Caching is hard -- even in the fault model / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for \(r\)-weighted minimization knapsack problems
+Normal rank
@@ Property / cites work @@
+Exact Convex Relaxation of Optimal Power Flow in Radial Networks
+Normal rank
@@ Property / cites work @@
+A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes
+Normal rank
@@ Property / cites work @@
+Maximizing the value of a space mission
@@ Property / cites work: Maximizing the value of a space mission / rank @@
+Normal rank
@@ Property / cites work @@
+Convex quadratic relaxations for mixed-integer nonlinear programs in power systems
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization of AC Optimal Power Flow With Discrete Demands in Radial Networks
+Normal rank
@@ Property / cites work @@
+Complex-demand scheduling problem with application in smart grid
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Single-Source Unsplittable Flow
+Normal rank
@@ Property / cites work @@
+Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence
+Normal rank
@@ Property / cites work @@
+Convex Relaxation of Optimal Power Flow—Part II: Exactness
+Normal rank
@@ Property / cites work @@
+A $$(2+\epsilon )$$-Approximation Algorithm for the Storage Allocation Problem
+Normal rank
@@ Property / cites work @@
+Off-line admission control for general scheduling problems
+Normal rank
@@ Property / cites work @@
+Randomized rounding: A technique for provably good algorithms and algorithmic proofs
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees for Packing and Covering Integer Programs
+Normal rank