Graph Coloring on a Coarse Grained Multiprocessor
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-00099384
Soumis le : mardi 26 septembre 2006-08:53:35
Dernière modification le : jeudi 1 août 2024-13:48:06