Density-Dependent Graph Orientation and Coloring in Scalable MPC
Este artículo presenta algoritmos de computación masivamente paralela (MPC) en el régimen de memoria fuertemente sublineal que orientan y colorean grafos en rondas en función de la densidad de su subgrafo más denso, superando así la barrera de complejidad de rondas de establecida por trabajos anteriores.