Mostra el registre d'ítem simple
An introduction to multiprocessor scheduling
dc.contributor.author | Lenstra, J. K. |
dc.contributor.author | Rinnooy Kan, A. H. G. |
dc.date.accessioned | 2008-02-29T09:38:10Z |
dc.date.available | 2008-02-29T09:38:10Z |
dc.date.issued | 1981-03 |
dc.identifier.issn | 0210-8054 (versió paper) |
dc.identifier.uri | http://hdl.handle.net/2099/4404 |
dc.description.abstract | This is a tutorial survey of recent results in the area of multiprocessor scheduling. Computational complexity theory provides the framework in which these results are presented. They involve on one hand the development of new polynomial optimization algorithms, and on the other hand the application of the concept of NP-hardness as well as the analysis of approximation algorithms. |
dc.format.extent | p. 49-57 |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Barcelona. Centre de Càlcul |
dc.relation.ispartof | Qüestiió. 1981, vol.5, núm.1 |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject.other | Operations research |
dc.subject.other | Mathematical programming |
dc.title | An introduction to multiprocessor scheduling |
dc.type | Article |
dc.subject.lemac | Investigació operativa |
dc.subject.lemac | Programació (Matemàtica) |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming |
dc.rights.access | Open Access |
local.ordre | 7 |