Adversarially Robust Coloring for Graph Streams.

Amit Chakrabarti Prantar Ghosh Manuel Stoeckl

Published in: ITCS (2022)

Keyphrases

computationally efficient
graph theory
random walk
directed graph
graph model
parameter tuning
database
data sets
data structure
data streams
np hard
connected components
bipartite graph
graph structure
weighted graph
spanning tree