Density-Dependent Graph Orientation and Coloring in Scalable MPC
Questo articolo presenta algoritmi di calcolo massivamente parallelo (MPC) scalabili che, operando in un regime di memoria fortemente sublineare, orientano gli archi e colorano i vertici di un grafo in round in base alla densità del sottografo più denso, superando così il limite di complessità di delle soluzioni precedenti.