Graph Coloring on a Coarse Grained Multicomputers
Résumé
We present the first efficient parallel algorithm for a coarse grained multiprocessor that colors a graph with a guarantee of at most Delta_G +1 colors.
Portail INRIA.HAL.SCIENCE Les publications, logiciels... des scientifiques Inria |
Jens Gustedt : Connectez-vous pour contacter le contributeur
https://inria.hal.science/inria-00099526
Soumis le : mardi 26 septembre 2006-09:38:20
Dernière modification le : vendredi 24 mars 2023-14:52:48