Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring.
Sepehr AssadiPankaj KumarParth MittalPublished in: STOC (2022)
Keyphrases
- single pass
- stream mining
- learning algorithm
- graph based algorithm
- data streams
- genetic algorithm
- tree structure
- detection algorithm
- preprocessing
- dynamic programming
- worst case
- simulated annealing
- weighted graph
- graph structure
- matching algorithm
- real time
- np hard
- cost function
- objective function
- expectation maximization
- classification algorithm
- graph matching
- k means
- optimal solution
- similarity measure
- continuous stream