Une percée dans le problème du coloriage des graphes
Comment colorier un graphe sans que deux arêtes adjacentes aient la même couleur ? Des chercheurs viennent de mettre au point un algorithme qui y parvient en un temps presque aussi rapide que le maximum théorique.