An EPTAS for scheduling fork-join graphs with communication delay
type: Item
instance of: scholarly article
title: An EPTAS for scheduling fork-join graphs with communication delay
zbMATH Open document ID: 1497.68065
author: Klaus Jansen
author: Oliver Sinnen
author: Huijun Wang
published in: Theoretical Computer Science
publication date: 2021-03-09T00:00:00Z
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 7318696
zbMATH Keywords: parallel computing
zbMATH Keywords: scheduling
zbMATH Keywords: EPTAS
zbMATH Keywords: fork-join
zbMATH Keywords: approximation
MaRDI profile type: Publication
full work available at URL: j.tcs.2021.02.011
OpenAlex ID: W3127886951
cites work: On the complexity of scheduling with large communication delays
cites work: Q4673408
cites work: Scheduling chain-structured tasks to minimize makespan and mean flow time
cites work: `` Strong '' NP-Completeness Results
cites work: Scheduling Opposing Forests
cites work: A Linear Programming Approach to the Cutting-Stock Problem
cites work: Polynomiality for Bin Packing with a Constant Number of Item Types
cites work: Performance of Coffman-Graham schedules in the presence of unit communication delays
cites work: Three, four, five, six, or the complexity of scheduling with communication delays
cites work: Scheduling Precedence Graphs in Systems with Interprocessor Communication Times
cites work: Q4598212
cites work: Worst Case Analysis of Two Scheduling Algorithms
cites work: The Complexity of Scheduling Trees with Communication Delays
cites work: Complexity of Scheduling under Precedence Constraints
cites work: Approximation algorithms for scheduling trees with general communication delays: Special issue on task scheduling problems for parallel and distributed systems
cites work: Using duplication for scheduling unitary tasks on m processors with unit communication delays
cites work: UET scheduling with unit interprocessor communication delays
DOI: 10.1016/J.TCS.2021.02.011
description: scientific article; zbMATH DE number 7318696