Graph k-Coloring in Average Sublinear Time | ArxivCSExplorer