Found 7 Documents (Results 1–7)
Parameterized complexity of scheduling chains of jobs with delays. (English) Zbl 07764095
Cao, Yixin (ed.) et al., 15th international symposium on parameterized and exact computation, IPEC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 180, Article 4, 15 p. (2020).
A survey on how the structure of precedence constraints may change the complexity class of scheduling problems. (English) Zbl 1406.90006
Online scheduling with chain precedence constraints of equal-length jobs on parallel machines to minimize makespan. (English) Zbl 1400.90166
MSC:
90B35
Filter Results by …
Document Type
- Journal Articles (6)
- Collection Articles (1)
all
top 5
Author
- Li, Wenhua (2)
- Bellenguez-Morineau, Odile (1)
- Bodlaender, Hans L. (1)
- Chai, Xing (1)
- Jiang, Xiaojuan (1)
- Lazarev, Aleksander Alekseevich (1)
- Lee, Kangbok (1)
- Lemtyuzhnikova, Darya V. (1)
- Lin, Yang-Kuei (1)
- Pinedo, Michael L. (1)
- Prot, Damien (1)
- van der Wegen, Marieke (1)
- Werner, Frank (1)
- Yuan, Jinjiang (1)
- Yuan, Junling (1)
Serial
- Appl. Math. Modelling (2)
- Theor. Comput. Sci. (1)
- Eur. J. Oper. Res. (1)
- J. Comb. Optim. (1)
- J. Sched. (1)