Parameterized complexity of a coupled-task scheduling problem
Year of publication: |
2019
|
---|---|
Authors: | Bessy, S. ; Giroudeau, R. |
Published in: |
Journal of scheduling. - New York, NY : Springer Science + Business Media LLC, ISSN 1094-6136, ZDB-ID 1492486-9. - Vol. 22.2019, 3, p. 305-313
|
Subject: | Coupled-task scheduling model | FPT algorithms | W[1]-hardness | Kernel lower bound | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Algorithmus | Algorithm |
-
Some complexity and approximation results for coupled-tasks scheduling problem according to topology
Darties, Benoit, (2016)
-
A review of methods and algorithms for optimizing construction scheduling
Zhou, J., (2013)
-
Online algorithms for scheduling two parallel machines with a single server
Jiang, Yiwei, (2015)
- More ...
-
Enumerating the edge-colourings and total colourings of a regular graph
Bessy, S., (2013)
-
General scheduling non-approximability results in presence of hierarchical communications
Giroudeau, R., (2008)
-
Scheduling Tasks with Small Communication Delays for Clusters of Processors
Bampis, E., (2004)
- More ...