Contributors: Ecole Polytechnique Fédérale de Lausanne (EPFL), Information Systems, Decision Sciences and Statistics Department (SID), Essec Business School, CEntre de Recherche en Mathématiques, Statistique et Économie Mathématique (CERMSEM), Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS), Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
Superior Title: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal.science/hal-00004032 ; Discrete Applied Mathematics, 2005, 146 (1), pp.3-26. ⟨10.1016/j.dam.2004.06.016⟩.
Subject Terms: Batch scheduling, Graph coloring, Subcolorings, Hypocolorings, Weighted colorings, Approximability, NP-complete, F.1.3, G.2, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Relation: hal-00004032; https://hal.science/hal-00004032; https://hal.science/hal-00004032/document; https://hal.science/hal-00004032/file/hypo_prelim_.pdf