Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms.

Sepehr Assadi Amit Chakrabarti Prantar Ghosh Manuel Stoeckl

Published in: CoRR (2022)

Keyphrases

computationally efficient
graph theory
computational cost
learning algorithm
computational complexity
significant improvement
data structure
graph representation
decision trees
parameter tuning
data streams
black box
real time
graph structure
minimum spanning tree
depth first search
partitioning algorithm