On the complexity of scheduling with large communication delays-Reference-Cited by-同舟云学术

On the complexity of scheduling with large communication delays

Published:1996-10 Issue:2 Volume:94 Page:252-260
ISSN:0377-2217
Container-title:European Journal of Operational Research
language:en
Short-container-title:European Journal of Operational Research

Author:

Bampis Evripidis,Giannakos Aristotelis,König Jean-Claude

Publisher

Elsevier BV

Subject

Information Systems and Management,Management Science and Operations Research,Modeling and Simulation,General Computer Science,Industrial and Manufacturing Engineering

Reference15 articles.

1. Scheduling in Computer and Manufacturing Systems;Błażewicz,1994

2. Scheduling with communication delays: A survey;Chrétienne,1995

3. Operating Systems Theory;Coffman,1976

4. Computers and Intractability. A Guide to the Theory of NP-completeness;Garey,1979

5. Three, four, five, six or the complexity of scheduling with communication delays;Hoogeveen;Operations Research Letters,1994

Cited by 15 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Scheduling jobs with shared additional operations on parallel identical machines;Computers & Operations Research;2024-10

2. An EPTAS for scheduling fork-join graphs with communication delay;Theoretical Computer Science;2021-03

3. Scheduling with Communication Delays via LP Hierarchies and Clustering;2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS);2020-11

4. Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay;2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS);2020-11

5. Scheduling 2-dimensional grids with large communication delays;RAIRO - Operations Research;2015-01-19