Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for Δ-Coloring.
Sepehr AssadiPankaj KumarParth MittalPublished in: CoRR (2022)
Keyphrases
- single pass
- stream mining
- learning algorithm
- dynamic programming
- worst case
- graph structure
- minimum spanning tree
- search space
- optimal solution
- cost function
- k means
- probabilistic model
- expectation maximization
- matching algorithm
- spanning tree
- undirected graph
- dominating set
- random graphs
- graph clustering
- graph based algorithm
- real time
- weighted graph
- tree structure
- clustering method
- segmentation algorithm
- simulated annealing
- similarity measure
- image segmentation