Online Edge Coloring Algorithms via the Nibble Method.
Sayan BhattacharyaFabrizio GrandoniDavid WajcPublished in: SODA (2021)
Keyphrases
- significant improvement
- computational efficiency
- computationally efficient
- computational cost
- detection method
- highly efficient
- high accuracy
- synthetic and real data sets
- theoretical analysis
- cost function
- experimental evaluation
- noisy data
- exhaustive search
- high computational complexity
- combinatorial optimization
- machine learning methods
- convergence rate
- hybrid method
- learning algorithm
- clustering method
- data structure
- hough transform
- classification algorithm
- optimization problems
- optimization method
- edge detection
- recently developed
- multi objective
- color images
- k means
- evolutionary algorithm
- computational complexity
- objective function