The Probabilistic Minimum Coloring Problem (Preliminary version)

Abstract

Nous étudions le problème de coloration probabiliste (PCOLOR) sous une stratégie de modification consistant, pour une solution a priori C , de supprimer les sommets qui son absents de C . Nous calculons la fonction objectif associée avec cette stratégie, donnons des bornes pour sa valeur et caractérisons la complexité algorithmique du calcul de la solution… (More)

Topics

5 Figures and Tables

Cite this paper

@inproceedings{Murat2008ThePM, title={The Probabilistic Minimum Coloring Problem (Preliminary version)}, author={C{\'e}cile Murat and Vangelis Th. Paschos}, year={2008} }