Abstract : We present the first efficient algorithm for a coarse grained multiprocessor that colors a graph $G$ with a guarantee of at most $\D +1$ colors.
https://hal.inria.fr/inria-00072747
Contributeur : Rapport de Recherche Inria
<>
Soumis le : mercredi 24 mai 2006 - 10:47:31
Dernière modification le : dimanche 20 mai 2018 - 20:20:10
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:20:50
