Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda
INICIO |
27 de julio de 2024
An introduction to multiprocessor scheduling.
| Título inglés | An introduction to multiprocessor scheduling. |
|---|---|
| Título español | Una introducción a la catalogación de multiprocesadores. |
| Autor/es | Lenstra, J.K. ; Rinnooy, A.H.G. |
| Organización | Math. Cent., Amsterdam, Holanda;Erasmus Univ., Rotterdam, Holanda |
| Revista | 0210-8054 |
| Publicación | 1981, 5 (1): 49-57, 37 Ref. |
| Tipo de documento | articulo |
| Idioma | Inglés |
| Resumen inglés | 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. |
| Clasificación UNESCO | 120601 |
| Palabras clave español | Cálculo por ordenador ; Problemas combinatorios ; Algoritmos polinomiales |
 Acceso al artículo completo |
|