Exponential inapproximability and FPTAS for scheduling with availability constraints (Q1029337): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2009.03.012
@@ Property / DOI: 10.1016/j.tcs.2009.03.012 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2009.03.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2005313518
@@ Property / OpenAlex ID: W2005313518 / rank @@
+Normal rank
@@ Property / cites work @@
+Single machine flow-time scheduling with a single breakdown
+Normal rank
@@ Property / cites work @@
+Scheduling preemptable tasks on parallel processors with limited availability
+Normal rank
@@ Property / cites work @@
+Non-preemptive two-machine open shop scheduling with non-availability constraints
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Two-machine flow shops with limited machine availability
+Normal rank
@@ Property / cites work @@
+Approximation results for flow shop scheduling problems with machine availability constraints
+Normal rank
@@ Property / cites work @@
+Current trends in deterministic scheduling
@@ Property / cites work: Current trends in deterministic scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Machine scheduling with an availability constraint
+Normal rank
@@ Property / cites work @@
+Scheduling jobs and maintenance activities on parallel machines
+Normal rank
@@ Property / cites work @@
+Single machine flow-time scheduling with scheduled maintenance
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling with machine availability and eligibility constraints
+Normal rank
@@ Property / cites work @@
+Q3525910
@@ Property / cites work: Q3525910 / rank @@
+Normal rank
@@ Property / cites work @@
+Machine scheduling with availability constraints
@@ Property / cites work: Machine scheduling with availability constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with limited machine availability
@@ Property / cites work: Scheduling with limited machine availability / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling machine-dependent jobs to minimize lateness on machines with identical speed under availability constraints
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for two-stage flexible flowshop scheduling with availability constraints
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling with availability constraints to minimize total weighted completion times
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2009.03.012
@@ Property / DOI: 10.1016/J.TCS.2009.03.012 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1029337