Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for Δ-Coloring.
Sepehr AssadiPankaj KumarParth MittalPublished in: TheoretiCS (2023)
Keyphrases
- single pass
- stream mining
- detection algorithm
- learning algorithm
- data streams
- dynamic programming
- graph model
- graph structure
- optimal solution
- cost function
- preprocessing
- tree structure
- matching algorithm
- expectation maximization
- segmentation algorithm
- worst case
- probabilistic model
- graph partitioning
- k means
- memory space