Approximation schemes for scheduling on parallel machines
type: Item
instance of: scholarly article
title: Approximation schemes for scheduling on parallel machines
zbMATH Open document ID: 0909.90168
author: Yossi Azar
author: Gerhard J. Woeginger
author: Tal Yadid
author: Noga Alon
published in: Journal of Scheduling
publication date: 1998-11-01T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 1216810
zbMATH Keywords: scheduling theory
zbMATH Keywords: approximation algorithm
zbMATH Keywords: worst-case ratio
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: machine completion times
zbMATH Keywords: polynomial-time approximation scheme
MaRDI profile type: Publication
OpenAlex ID: W1977276352
DOI: 10.1002/(SICI)1099-1425(199806)1:1%3C55::AID-JOS2%3E3.0.CO;2-J
full work available at URL: https://doi.org/10.1002/(sici)1099-1425(199806)1:1%3C55::aid-jos2%3E3.0.co
description: scientific article; zbMATH DE number 1216810