Combinations of Some Shop Scheduling Problems and the Shortest Path Problem: Complexity and Approximation Algorithms (Q3196375): Difference between revisions

@@ Property / author @@
-Zhen-bo Wang
@@ Property / author: Zhen-bo Wang / rank @@
-Normal rank
@@ Property / author @@
-Wen-Xun Xing
@@ Property / author: Wen-Xun Xing / rank @@
-Normal rank
@@ Property / author @@
+Zhen-bo Wang
@@ Property / author: Zhen-bo Wang / rank @@
+Normal rank
@@ Property / author @@
+Wen-Xun Xing
@@ Property / author: Wen-Xun Xing / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1606021957
@@ Property / OpenAlex ID: W1606021957 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0082
@@ Property / arXiv ID: 1309.0082 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Min-Max (Regret) Versions of Some Polynomial Problems
+Normal rank
@@ Property / cites work @@
+Q4744042
@@ Property / cites work: Q4744042 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Open Shop Scheduling to Minimize Finish Time
@@ Property / cites work: Open Shop Scheduling to Minimize Finish Time / rank @@
+Normal rank
@@ Property / cites work @@
+Makespan Minimization in Job Shops: A Linear Time Approximation Scheme
+Normal rank
@@ Property / cites work @@
+Optimal two- and three-stage production schedules with setup times included
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Discrete Optimization Problems
+Normal rank
@@ Property / cites work @@
+Hardness of Approximating Flow and Job Shop Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Combination of Two-Machine Flow Shop Scheduling and Shortest Path Problems
+Normal rank
@@ Property / cites work @@
+A combination of flow shop scheduling and the shortest path problem
+Normal rank
@@ Property / cites work @@
+Chernoff–Hoeffding Bounds for Applications with Limited Independence
+Normal rank
@@ Property / cites work @@
+Makespan minimization in open shops: A polynomial time approximation scheme
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Shop Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Combination of parallel machine scheduling and vertex cover
+Normal rank
@@ Property / cites work @@
+Short Shop Schedules
@@ Property / cites work: Short Shop Schedules / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3196375