Preemptive scheduling of equal-length jobs in polynomial time
type: Item
instance of: scholarly article
title: Preemptive scheduling of equal-length jobs in polynomial time
zbMATH Open document ID: 1205.90132
author: George B. Mertzios
author: Walter Unger
published in: Mathematics in Computer Science
publication date: 2011-02-19T00:00:00Z
full work available at URL: 9049.pdf
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5853516
zbMATH Keywords: machine scheduling
zbMATH Keywords: preemptive scheduling
zbMATH Keywords: equal-length jobs
zbMATH Keywords: parameterized algorithm
zbMATH Keywords: polynomial algorithm
MaRDI profile type: Publication
OpenAlex ID: W2128914352
cites work: Preemptive Scheduling of Equal Length Jobs on Two Machines to Minimize Mean Flow Time
cites work: The complexity of mean flow time scheduling problems with release times
cites work: Q4198056
cites work: A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
cites work: Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
cites work: Preemptive scheduling of equal-length jobs to maximize weighted throughput.
cites work: An \(O( n^2)\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness
cites work: An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
cites work: Q3425131
cites work: Complexity results for single-machine problems with positive finish-start time-lags
cites work: Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
cites work: Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release Times and Deadlines
cites work: Q4124328
cites work: Scheduling identical jobs on uniform parallel machines
cites work: Scheduling equal-length jobs on identical parallel machines
cites work: Q3217922
cites work: Preemptive scheduling to minimize mean weighted flow time
DOI: 10.1007/S11786-009-0003-Z
description: scientific article; zbMATH DE number 5853516