Coloring graphs from random lists of fixed size.

Carl Johan Casselgren

Published in: Random Struct. Algorithms (2014)

Keyphrases

fixed size
variable size
sliding window
graph matching
graph theory
window size
directed graph
data streams
higher order
heavy tailed