Improved Algorithms for Edge Colouring in the W-Streaming Model.
Moses CharikarPaul LiuPublished in: CoRR (2020)
Keyphrases
- formal model
- orders of magnitude
- theoretical framework
- probabilistic model
- theoretical analysis
- significant improvement
- computational model
- parameter estimation
- genetic algorithm
- management system
- statistical model
- data mining techniques
- optimization problems
- probability distribution
- computational cost
- computational complexity
- data streams
- data structure
- decision trees