Identical coupled task scheduling: polynomial complexity of the cyclic case (Q906560): Difference between revisions

@@ Property / author @@
-Nadia Brauner
@@ Property / author: Nadia Brauner / rank @@
-Normal rank
@@ Property / author @@
+Nadia Brauner
@@ Property / author: Nadia Brauner / 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.1007/s10951-015-0438-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2174653384
@@ Property / OpenAlex ID: W2174653384 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for UET scheduling problems with exact delays
+Normal rank
@@ Property / cites work @@
+An exact algorithm for scheduling identical coupled tasks
+Normal rank
@@ Property / cites work @@
+A note on scheduling identical coupled tasks in logarithmic time
+Normal rank
@@ Property / cites work @@
+Improved analysis of an algorithm for the coupled task problem with UET jobs
+Normal rank
@@ Property / cites work @@
+Scheduling of coupled tasks with unit processing times
+Normal rank
@@ Property / cites work @@
+A framework for the complexity of high-multiplicity scheduling problems
+Normal rank
@@ Property / cites work @@
+Multiplicity and complexity issues in contemporary production scheduling
+Normal rank
@@ Property / cites work @@
+Scheduling of coupled tasks and one-machine no-wait robotic cells
+Normal rank
@@ Property / cites work @@
+Scheduling for a multifunction phased array radar system
+Normal rank
@@ Property / cites work @@
+Radar pulse interleaving for multi‐target tracking
+Normal rank
@@ Property / cites work @@
+Comparative evaluation of heuristic algorithms for the single machine scheduling problem with two operations per job and time-lags
+Normal rank
@@ Property / cites work @@
+A characterization of the minimum cycle mean in a digraph
+Normal rank
@@ Property / cites work @@
+Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor
+Normal rank
@@ Property / cites work @@
+On the complexity of coupled-task scheduling
@@ Property / cites work: On the complexity of coupled-task scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Modelling for the control of a complex radar system
+Normal rank
@@ Property / cites work @@
+Scheduling coupled tasks
@@ Property / cites work: Scheduling coupled tasks / rank @@
+Normal rank