Abstract
Preuve de NP-complétude d'un problème d'ordonnancement avec tâches-couplées et graphe de compatibilité.
- Title
- Proof of NP-completeness for a scheduling problem with coupled-tasks and compatibility graph
- Creators - without role
- Gilles Simonin - Algorithmes et Performance des Réseaux
- Identifiers
- 9942779109311
- Academic Unit
- Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
- Language
- English
- Resource Type
- Report
- Local Fields
- lirmm-00262286