Sublinear Algorithms for (Δ + 1) Vertex Coloring.

Sepehr Assadi Yu Chen Sanjeev Khanna

Published in: SODA (2019)

Keyphrases

computationally efficient
computational complexity
orders of magnitude
database
times faster
computational cost
learning algorithm
image sequences
computational efficiency
convergence rate
computationally expensive
data mining techniques
worst case
upper bound
significant improvement
lower bound
data streams