An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time
type: Item
instance of: scholarly article
title: An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time
author: Hans Kellerer
author: Tomas Olaj
author: Zsolt Tuza
author: György Dósa
published in: Theoretical Computer Science
publication date: 2021-07-22T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7373873
zbMATH Keywords: scheduling
zbMATH Keywords: semi-online
zbMATH Keywords: competitive analysis
zbMATH Keywords: makespan
zbMATH Keywords: safe set
MaRDI profile type: Publication
full work available at URL: j.tcs.2021.06.002
OpenAlex ID: W3167251529
cites work: Recent Advances for a Classical Scheduling Problem
cites work: Semi-online scheduling revisited
cites work: Semi-on-line scheduling on two parallel processors with an upper bound on the items
cites work: The on-line multiprocessor scheduling problem with known sum of the tasks
cites work: Q5387663
cites work: On-line bin-stretching
cites work: Online bin stretching with three bins
cites work: A two-phase algorithm for bin stretching with stretching factor 1.5
cites work: Semi-on-line multiprocessor scheduling with given total processing time
cites work: Bin stretching revisited
cites work: A survey on makespan minimization in semi-online environments
cites work: Q3031924
cites work: On-line scheduling revisited
cites work: Improved lower bounds for the online bin stretching problem
cites work: Bounds for Certain Multiprocessing Anomalies
cites work: Bounds on Multiprocessing Timing Anomalies
cites work: An efficient algorithm for bin stretching
cites work: An efficient algorithm for semi-online multiprocessor scheduling with given total processing time
cites work: Semi on-line algorithms for the partition problem
cites work: Semi-online scheduling problems on two identical machines with inexact partial information
DOI: 10.1016/J.TCS.2021.06.002
description: scientific article; zbMATH DE number 7373873