Scheduling unitary task systems with zero--one communication delays for quasi-interval orders
type: Item
instance of: scholarly article
title: Scheduling unitary task systems with zero--one communication delays for quasi-interval orders
zbMATH Open document ID: 1025.68009
DOI: 10.1016/S0166-218X(02)00247-0
author: A. Moukrim
published in: Discrete Applied Mathematics
publication date: 2003-06-10T00:00:00Z
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 1925251
zbMATH Keywords: scheduling with communication delays
zbMATH Keywords: list scheduling algorithms
zbMATH Keywords: interval
zbMATH Keywords: orders
zbMATH Keywords: series-parallel orders
zbMATH Keywords: quasi-interval orders
MaRDI profile type: Publication
cites work: A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints
cites work: Q3619797
cites work: Profile Scheduling of Opposing Forests and Level Orders
cites work: Scheduling UET-UCT series-parallel graphs on two processors
cites work: Q3328583
cites work: Q3995531
cites work: The Complexity of Scheduling Trees with Communication Delays
cites work: Scheduling series-parallel orders subject to 0/1-communication delays
cites work: Optimal scheduling on parallel machines for a new order class
cites work: Scheduling Interval-Ordered Tasks
cites work: New complexity results on scheduling with small communication delays
cites work: UET scheduling with unit interprocessor communication delays
cites work: Q4354348
cites work: The Recognition of Series Parallel Digraphs
cites work: Multiprocessor scheduling with communication delays
description: scientific article; zbMATH DE number 1925251