Proof of NP-completeness for a scheduling problem with coupled-tasks and compatibility graph - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Reports (Research Report) Year : 2008

Proof of NP-completeness for a scheduling problem with coupled-tasks and compatibility graph

Gilles Simonin

Abstract

Preuve de NP-complétude d'un problème d'ordonnancement avec tâches-couplées et graphe de compatibilité.
Fichier principal
Vignette du fichier
rapport_tech.pdf (58.64 Ko) Télécharger le fichier

Dates and versions

lirmm-00262286 , version 1 (11-03-2008)

Identifiers

  • HAL Id : lirmm-00262286 , version 1

Cite

Gilles Simonin. Proof of NP-completeness for a scheduling problem with coupled-tasks and compatibility graph. [Research Report] RR-08007, LIRMM. 2008. ⟨lirmm-00262286⟩
110 View
86 Download

Share

Gmail Facebook X LinkedIn More