On the complexity of scheduling with large communication delays
type: Item
instance of: scholarly article
title: On the complexity of scheduling with large communication delays
zbMATH Open document ID: 0947.90573
DOI: 10.1016/0377-2217(96)00124-5
author: Evripidis Bampis
author: A. Giannakos
author: Jean-Claude König
published in: European Journal of Operational Research
publication date: 2000-11-08T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 1252892
zbMATH Keywords: scheduling
zbMATH Keywords: makespan
zbMATH Keywords: precedence constraints
zbMATH Keywords: communication-delays
zbMATH Keywords: complexity
MaRDI profile type: Publication
full work available at URL: 0377-2217(96)00124-5
OpenAlex ID: W2086370835
cites work: Q4326789
cites work: Q4198056
cites work: Three, four, five, six, or the complexity of scheduling with communication delays
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Complexity of Scheduling under Precedence Constraints
cites work: On Scheduling Independent Tasks with Restricted Execution Times
cites work: Towards an Architecture-Independent Analysis of Parallel Algorithms
cites work: UET scheduling with unit interprocessor communication delays
cites work: Q4848781
cites work: Q4385515
cites work: Multiprocessor scheduling with communication delays
Recommended article: Complexity and approximation for precedence constrained scheduling problems with large communication delays
Recommended article: Q4354348
Recommended article: New complexity results on scheduling with small communication delays
Recommended article: The Complexity of Scheduling Trees with Communication Delays
Recommended article: The complexity of scheduling problems with communication delays for trees
Recommended article: Q4848781
Recommended article: Scheduling jobs with communication delays: Using infeasible solutions for approximation
Recommended article: Multiprocessor scheduling with communication delays
Recommended article: Task scheduling with and without communication delays: A unified approach
description: scientific article; zbMATH DE number 1252892