Linear and quadratic algorithms for scheduling chains and opposite chains
type: Item
instance of: scholarly article
title: Linear and quadratic algorithms for scheduling chains and opposite chains
zbMATH Open document ID: 1030.90028
DOI: 10.1016/S0377-2217(01)00207-7
author: Jacek Blazewicz
author: Zhen Liu
published in: European Journal of Operational Research
publication date: 2002-06-16T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 1756490
zbMATH Keywords: scheduling
zbMATH Keywords: parallel computing
zbMATH Keywords: multiprocessor tasks
zbMATH Keywords: preemptive and nonpreemptive scheduling
zbMATH Keywords: chain
zbMATH Keywords: opposite chain
zbMATH Keywords: largest-remaining-task algorithm
zbMATH Keywords: level algorithm
Wikidata QID: Q57387813
MaRDI profile type: Publication
cites work: Scheduling independent 2-processor tasks to minimize schedule length
cites work: Scheduling Multiprocessor Tasks to Minimize Schedule Length
cites work: Scheduling independent multiprocessor tasks on a uniform \(k\)-processor system
cites work: Q2735585
cites work: Scheduling multiprocessor tasks with chain constraints
cites work: Q4338954
cites work: Q4131987
cites work: Complexity of Scheduling Parallel Task Systems
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Q3959420
cites work: Preemptive scheduling with variable profile, precedence constraints and due dates
cites work: Concurrent Task Systems
cites work: Inequalities: theory of majorization and its applications
cites work: Scheduling with deadlines and loss functions
cites work: Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems
cites work: Q4715388
cites work: Q5286651
full work available at URL: s0377-2217(01)00207-7
OpenAlex ID: W1964005005
DBLP publication ID: journals/eor/BlazewiczL02
description: scientific article; zbMATH DE number 1756490