Density-Dependent Graph Orientation and Coloring in Scalable MPC
Cet article présente des algorithmes de calcul massivement parallèle (MPC) en mémoire sous-linéaire qui orientent et colorent les graphes en fonction de la densité de leurs sous-graphes en un nombre de tours polylogarithmique double, brisant ainsi la barrière de complexité de des méthodes précédentes.