Pages that link to "Item:Q1408829"
From MaRDI portal
The following pages link to On the approximability of average completion time scheduling under precedence constraints. (Q1408829):
Displayed 13 items.
- Single machine precedence constrained scheduling is a Vertex cover problem (Q1016523) (← links)
- LAD models, trees, and an analog of the fundamental theorem of arithmetic (Q1949097) (← links)
- Precedence-constrained covering problems with multiplicity constraints (Q2085754) (← links)
- The robust bilevel continuous knapsack problem with uncertain coefficients in the follower's objective (Q2154452) (← links)
- Preemptive and non-preemptive generalized min sum set cover (Q2248757) (← links)
- An exact algorithm for the precedence-constrained single-machine scheduling problem (Q2355863) (← links)
- Primal-dual algorithms for precedence constrained covering problems (Q2408089) (← links)
- Approximating Weighted Completion Time for Order Scheduling with Setup Times (Q3297757) (← links)
- Integrality Property in Preemptive Parallel Machine Scheduling (Q3392940) (← links)
- Primal-Dual Algorithms for Precedence Constrained Covering Problems (Q3453300) (← links)
- Polynomial Time Approximation Schemes for the Traveling Repairman and Other Minimum Latency Problems (Q5860477) (← links)
- Precedence-constrained covering problems with multiplicity constraints (Q6039535) (← links)
- Hardness of flow time minimization in a crossdock with a single door and asymmetric handover relations (Q6106537) (← links)