Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms.

Sepehr Assadi Amit Chakrabarti Prantar Ghosh Manuel Stoeckl

Published in: PODS (2023)

Keyphrases

computationally efficient
graph theory
parameter tuning
data structure
computational cost
theoretical analysis
data streams
computational complexity
random walk
combinatorial optimization
approximation algorithms
highly efficient
stream mining
randomized algorithms