https://deepai.org/publication/graph-coloring-via-degeneracy-in-streaming-and-other-space-conscious-models
05/02/19 - We study the problem of coloring a given graph using a small number of colors in several well-established models of computation fo...
graph coloringother spaceviadegeneracystreaming